易语言吧 关注:266,820贴子:1,667,071
  • 9回复贴,共1

有没有大佬会写这个题

只看楼主收藏回复

如题:给定一个有序整数数组nums(长度范围为[1,10^4])和一个目标值target,在数组中
查找target的位置并返回索引。如果目标值不存在于数组中,返回-1。给点思路也行,题目都读不懂。


IP属地:山东来自Android客户端1楼2023-10-11 17:36回复
    取数组成员数
    计次循环
    寻找文本


    IP属地:河北来自Android客户端2楼2023-10-11 20:49
    收起回复
      2025-07-31 20:39:08
      广告
      不感兴趣
      开通SVIP免广告
      。。。。。。。。。。。。


      IP属地:山东来自Android客户端3楼2023-10-11 22:58
      回复
        这个是最简单的了吧


        IP属地:天津来自Android客户端4楼2023-10-16 07:23
        回复
          数组二分法查找
          https://bbs.125.la/forum.php?mod=viewthread&tid=14715562
          (出处: 精易论坛)


          IP属地:福建5楼2023-10-16 10:49
          回复
            易语言`易语言.子程序 二分查找, 文本型, 参数 left, 整数型, 参数 right, 整数型, 参数 arr, 文本型数组, 参数 target, 整数型, 返回值 整数型
            局部变量 mid, 整数型
            mid = (left + right) // 2
            如果 (目标值 = 数组元素(arr, mid))
            返回 mid
            否则 如果 (目标值 < 数组元素(arr, mid))
            如果 (mid = 0)
            返回 -1
            否则
            返回 二分查找(left, mid - 1, arr, target)
            否则
            如果 (mid = 数组长度(arr))
            返回 -1
            否则
            返回 二分查找(mid + 1, right, arr, target)
            易语言`


            IP属地:山东来自iPhone客户端6楼2023-12-30 14:54
            回复