Leetcode c语言-Search Insert Position
2017-09-26 23:22
260 查看
Title:
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
这道题属于容易题。没什么可分析的,唯一要注意的是如果想减少时间复杂度,肯定不能用暴力遍历。可以采用二分法,或者从两头往中间筛选的方法。不过多分析。
solution:
int searchInsert(int* nums, int numsSize, int target) {
int i,j;
if (numsSize==1) {
if (target<=nums[0])
return 0;
else
return 1;
}
i=0;
j=numsSize-1;
if (target<nums[0])
return 0;
if (target>nums[numsSize-1])
return numsSize;
while (i<=j) {
if (target==nums[i])
return i;
else if (target==nums[j])
return j;
else if (target<nums[i] && target>nums[i-1])
return i;
else if (target>nums[j] && target<nums[j+1])
return j+1;
else {
i++;
j--;
}
}
return i;
}
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0
这道题属于容易题。没什么可分析的,唯一要注意的是如果想减少时间复杂度,肯定不能用暴力遍历。可以采用二分法,或者从两头往中间筛选的方法。不过多分析。
solution:
int searchInsert(int* nums, int numsSize, int target) {
int i,j;
if (numsSize==1) {
if (target<=nums[0])
return 0;
else
return 1;
}
i=0;
j=numsSize-1;
if (target<nums[0])
return 0;
if (target>nums[numsSize-1])
return numsSize;
while (i<=j) {
if (target==nums[i])
return i;
else if (target==nums[j])
return j;
else if (target<nums[i] && target>nums[i-1])
return i;
else if (target>nums[j] && target<nums[j+1])
return j+1;
else {
i++;
j--;
}
}
return i;
}
相关文章推荐
- [leetcode]-35. Search Insert Position(C语言)
- LeetCode-35-Search Insert Position(C语言实现)
- leetcode 虐我篇之(二十)Search Insert Position
- [LeetCode]35. Search Insert Position
- LeetCode Search Insert Position
- LeetCode - Search Insert Position - Frequent
- LeetCode:Search Insert Position
- leetcode Search in Rotated Sorted Array & Search for a Range & Search Insert Position
- LeetCode : Search Insert Position [java]
- leetcode--Search Insert Position
- LeetCode --Search Insert Position
- Leetcode刷题记—— 35. Search Insert Position(查找插入位置)
- leetcode第一刷_Search Insert Position
- Search insert position @leetcode
- 【Leetcode】Search Insert Position
- [leetcode][search] Search Insert Position
- leetcode: Search Insert Position
- LeetCode | Search Insert Position
- [LeetCode By python]35. Search Insert Position
- leetcode 【 Search Insert Position 】python 实现