LeetCode35题搜索插入位置 -- 二分查找 C实现

最新推荐文章于 2024-04-18 18:44:26 发布

Wind_Fu

最新推荐文章于 2024-04-18 18:44:26 发布

阅读量152

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43916868/article/details/112370101

版权

数据结构 leetcode 算法二分查找二分法

LeetCode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

LeetCode 刷题之路 — 数组系列(1) 35题 — 搜索插入位置 – 二分查找

题目
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

示例 1:

输入: [1,3,5,6], 5
输出: 2

示例 2:

输入: [1,3,5,6], 2
输出: 1

示例 3:

输入: [1,3,5,6], 7
输出: 4

示例 4:

输入: [1,3,5,6], 0
输出: 0

题目链接

代码:

int searchInsert(int* nums, int numsSize, int target){
int left=0;
int right=numsSize-1;
int middle=left+(right-left)/2;  // 不用(left+right)/2 是因为可能溢出
 while(left<=right)
 {
    if(nums[middle]==target)
     return middle;
    else if(nums[middle]<target)
    {
        left=middle+1;
        middle=(right+left)/2;
        if(left>right)
         return left;
    }
    else if(nums[middle]>target)
    {
        right=middle-1;
        middle=(right+left)/2;
        if(left>right)
         return left;
    }
 }
 return -1;
}