【C语言刷力扣】704.二分查找

题目:

解题思路:

在循环中用 numsmidtarget比较,

  • numsmid < target , 则范围向大于 mid一侧收缩

  • numsmid > target , 则范围向小于 mid一侧收缩

    int search(int* nums, int numsSize, int target) {
    int l = 0, r = numsSize -1;
    while (l <= r) {
    int mid = (r + l) / 2;
    if (target > nums[mid]) {
    l = mid + 1;
    }
    else if (target < nums[mid]) {
    r = mid - 1;
    }
    else return mid;
    }
    return -1;
    }

相关推荐
Ulyanov1 天前
用声明式语法重新定义Python桌面UI:QML+PySide6现代开发入门(一)
开发语言·python·算法·ui·系统仿真·雷达电子对抗仿真
数据科学小丫1 天前
特征工程处理
人工智能·算法·机器学习
z落落1 天前
C#参数区别
java·算法·c#
c238561 天前
vector(下)
数据结构·算法
z落落1 天前
C# 冒泡排序+选择排序 + Array.Sort 自定义排序
数据结构·算法
wyy185100737281 天前
双路并行:一套匹配算法如何解决中文制单的两大核心难题
算法·ai·crm·crm系统
s_w.h1 天前
【 linux 】文件系统
linux·运维·服务器·算法·bash
无限进步_1 天前
【C++】weak_ptr、循环引用与线程安全
开发语言·数据结构·c++·算法·安全
罗超驿1 天前
9.LeetCode 209. 长度最小的子数组 | 滑动窗口专题详解
java·算法·leetcode·面试
水蓝烟雨1 天前
0135. 分发糖果
算法·leetcode