标签:numsSize 题目 int 位置 mid 35 力扣 插入
1.题目描述
2.思路讲解
看到了时间复杂度要求,一股很浓的二分算法味儿就来了
如果只是简单的搜索返回位置,那么题目就没啥意思了,唯一难点就是怎么返回要插入的位置
插入位置肯定是前面小于目标值,后面大于目标值,用这个作为条件,返回我们位置
当然这个算法没法保证第一个位置及0,和最后一个位置,所以我们需要去做一个特判
3.代码展示
int searchInsert(int* nums, int numsSize, int target){
int left=0;
int right=numsSize-1;
int mid=0;
if(target<nums[0])
{
return 0;
}
else if(target>nums[numsSize-1])
{
return numsSize;
}
while(left<=right)
{
int mid=left+(right-left)/2;
if(nums[mid]==target)
{
return mid;
}
else if(nums[mid]>target&&nums[mid-1]<target)
{
return mid;
}
else if(nums[mid]>target)
{
right=mid-1;
}
else
{
left=mid+1;
}
}
return;
}
4.总结
题目难度不大,最近期末考试,考试周导致我最近没多少时间做题,希望考完以后,能好好做一天题
标签:numsSize,题目,int,位置,mid,35,力扣,插入 来源: https://blog.csdn.net/m0_60437632/article/details/122313899
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。