page contents
首页 问答
正文

如何求数组中两个元素的最小距离？

轩辕小不懂 发布于 2022-03-28 11:42
阅读 535
收藏 0
答案 1
分类：人工智能
  • 人工智能
  • python
  • 编程论坛

    • 给定一个数组，数组中含有重复元素，给定两个数字num1和num2，求这两个数字在数组中出现的位置的最小距离。

    默认排序 时间排序
    3384
    Nen
    Nen
    - 程序员

    方法一：蛮力法

    主要思路为：对数组进行双重遍历，外层循环遍历查找num1，只要遍历到num1，内层循环对数组从头开始遍历找num2，每当遍历到num2，就计算它们的距离dist。当遍历结束后最小的dist值就是它们最小的距离。实现代码如下：

    attachments-2022-03-vJDcosIq62414f8641c78.png程序的运行结果为：

    2

    算法性能分析：这种方法需要对数组进行两次遍历，因此，时间复杂度为O(n2)。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2022-03-28 11:42
    全部

    轩辕小不懂 的其他提问

    类似问题

    运行时异常与一般异常有何异同？
    1 回答
    535 阅读
    String 和StringBuffer的区别？
    2 回答
    535 阅读
    怎样将字符串中第一个字母大写？
    3 回答
    535 阅读
    在Python中如何生成一个随机数？
    1 回答
    535 阅读
    Python中的不可变集合（frozenset）是什么？
    1 回答
    535 阅读
    在Python中怎样获取输入？
    1 回答
    535 阅读