給定一個排序數組和一個目標值，在數組中找到目標值，并返回其索引。如果目標值不存在于數組中，返回它將會被按順序插入的位置。

你可以假設數組中無重復元素。

思路：二分查找

public class Solution {public int searchInsert(int[] nums, int target) {int len = nums.length;if (nums[len - 1] < target) {return len;}int left = 0;int right = len - 1;while (left <= right) {int mid = (left + right) / 2;// 等于的情況最簡單，我們應該放在第 1 個分支進行判斷if (nums[mid] == target) {return mid;} else if (nums[mid] < target) {// 題目要我們返回大于或者等于目標值的第 1 個數的索引// 此時 mid 一定不是所求的左邊界，// 此時左邊界更新為 mid + 1left = mid + 1;} else {// 既然不會等于，此時 nums[mid] > target// mid 也一定不是所求的右邊界// 此時右邊界更新為 mid - 1right = mid - 1;}}// 注意：一定得返回左邊界 left，// 如果返回右邊界 right 提交代碼不會通過// 【注意】下面我嘗試說明一下理由，如果你不太理解下面我說的，那是我表達的問題// 但我建議你不要糾結這個問題，因為我將要介紹的二分查找法模板，可以避免對返回 left 和 right 的討論// 理由是對于 [1,3,5,6]，target = 2，返回大于等于 target 的第 1 個數的索引，此時應該返回 1// 在上面的 while (left <= right) 退出循環以后，right < left，right = 0 ，left = 1// 根據題意應該返回 left，// 如果題目要求你返回小于等于 target 的所有數里最大的那個索引值，應該返回 rightreturn left;}
}

?