标签:return target start nums mid 插入 搜索 end leetcode35
题目
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 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
思路
数组有序,二分查找
实现
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
if (nums.size() == 0) {
return 0;
}
int start = 0;
int end = nums.size() - 1;
if (target > nums[end]) {
return (end + 1);
}
if (target < nums[start]) {
return 0;
}
while (start <= end) {
if ((end - start) == 1 && nums[end] != target && nums[start] != target) {
return end;
}
if (start == end && nums[start] != target) {
if (target < nums[start]) {
return (start - 1);
}
if (target > nums[start]) {
return (start + 1);
}
}
if (target == nums[start]) {
return start;
}
if (target == nums[end]) {
return end;
}
int mid = (start + end) / 2;
if (target == nums[mid]) {
return mid;
}
if (target > nums[mid]) {
start = mid;
} else {
end = mid;
}
}
return 0;
}
};
标签:return,target,start,nums,mid,插入,搜索,end,leetcode35 来源: https://blog.csdn.net/rusbme/article/details/98653681
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。