题目描述:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
一开始的思路:
public int searchInsert(int[] nums, int target) {
if(nums.length==0||target<nums[0]){
return 0;
}
if(target>nums[nums.length-1]){
return nums.length;
}
int i=0;
int j=1;
for(;j<nums.length;j++){
if(target>=nums[i++]&&target<=nums[j]){
System.out.println("target所在位置"+j);
return j;
}
}
return j;
}
精简后:
public int searchInsert(int[] nums, int target) {
for(int i=0;i<nums.length;i++){
if(target<=nums[i]){
System.out.println("target所在位置"+i);
return i;
}
}
System.out.println("target所在位置"+nums.length);
return nums.length;
}