论坛

    • 登录
    • 版块
    • 最新
    • 标签
    • 热门

    二分查找

    综合交流
    2
    2
    389
    正在加载更多帖子
    • 从旧到新
    • 从新到旧
    • 最多赞同
    回复
    • 在新帖中回复
    登录后回复
    此主题已被删除。只有拥有主题管理权限的用户可以查看。
    • HuayangZeng
      HuayangZeng 最后由 编辑

      二分查找法
      注意求mid时的“/“号,是求商后向左一位(则不用考虑mid是否为整数的问题)

      code_text
      ```int search(int* nums, int numsSize, int target){
      int left = 0, right =  numsSize- 1;
             while(left <= right){
                 int mid = (right - left) / 2 + left;
                 int num = nums[mid];
                 if (num == target) {
                     return mid;
                 } else if (num > target) {
                     right = mid - 1;
                 } else {
                     left = mid + 1;
                 }
             }
             return -1;
      }
      1 条回复 最后回复 回复 引用 0
      • galabala
        galabala 最后由 编辑

        图一.png

        1 条回复 最后回复 回复 引用 0
        • First post
          Last post