记录一下算法题的学习3

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

条件（nums 为 无重复元素 的 升序 排列数组）我们不用再费心思去把数组进行默认是升序排列。

思考注意点：

如果target存在数组中或者（不存在，但是比数组中的某个值小）还简单，但如果不存在，且target大于数组中最大的值时，将要考虑目标值存入数组上，索引会增加一位，二分查找时，中间值会发生改变，会变为它右边的一个值。否则想不通代码运行机制

代码展示：

class Solution {public int searchInsert(int[] nums, int target) {int left=0;//最左边的第一个索引int right=nums.length-1; //最右边的最后索引while(left<=right){int median=left+(right-left)/2;if (nums[median]==target){return median;}else if(nums[median]>target){right=median-1; }else{left=median+1;}}return  left; }
}

代码展示：

class Solution {public int searchInsert(int[] nums, int target) {for(int i=0;i<nums.length;i++){if(nums[i]==target){return i;}}for(int i = 0; i < nums.length ;i++){if(target<=nums[i]&&i<=nums.length-1){return i;}}if(target>nums[nums.length-1]){return nums.length ;}return 0;}}