LeetCode-Easy刷题(10) Search Insert Position
2017-11-28 12:12
357 查看
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.
Example 1:
Example 2:
Example 3:
Example 1:
给定一个排序数组和一个目标值,如果找到目标,就返回索引。如果没有,则返回该索引的位置,如果该索引是按顺序插入的。
//二分查找
public static int searchInsert(int[] nums, int target) {
int left = 0;
int right = nums.length-1;
while(left <= right){
int mid = (left + right)/2;
if(nums[mid] == target){
return mid;
}
if(nums[mid] > target){
right = mid - 1;
}else{
left = mid + 1;
}
}
return left;
}
You may assume no duplicates in the array.
Example 1:
Input: [1,3,5,6], 5 Output: 2
Example 2:
Input: [1,3,5,6], 2 Output: 1
Example 3:
Input: [1,3,5,6], 7 Output: 4
Example 1:
Input: [1,3,5,6], 0 Output: 0
给定一个排序数组和一个目标值,如果找到目标,就返回索引。如果没有,则返回该索引的位置,如果该索引是按顺序插入的。
//二分查找
public static int searchInsert(int[] nums, int target) {
int left = 0;
int right = nums.length-1;
while(left <= right){
int mid = (left + right)/2;
if(nums[mid] == target){
return mid;
}
if(nums[mid] > target){
right = mid - 1;
}else{
left = mid + 1;
}
}
return left;
}
相关文章推荐
- [LeetCode]35 Search Insert Position
- [leetcode 35] Search Insert Position
- LeetCode(35) Search Insert Position
- [leetcode]35. Search Insert Position
- Leetcode刷题记—— 35. Search Insert Position(查找插入位置)
- 【leetcode】35. Search Insert Position
- [LeetCode]Search Insert Position
- LeetCode: 35. Search Insert Position
- LeetCode - Search Insert Position - Frequent
- [LeetCode-35] Search Insert Position(二分法)
- Leetcode-search-insert-position
- 【leetcode】Array——Search Insert Position(35)
- [Leetcode 23] 35 Search Insert Position
- Search Insert Position (LeetCode)
- The Solution to Leetcode 35 Search Insert Position
- [leetcode]解题报告35. Search Insert Position
- 【leetcode】Search Insert Position
- [LeetCode][Java] Search Insert Position
- Leetcode Search Insert Position
- [Leetcode] 35 - Search Insert Position