题目:
这是道简单题,没什么套路,就看谁的效率高了
这里本来用二分查找会快一点,不过我还是用了普通的顺序查找,效率也比较可观
代码:
class Solution {
public int searchInsert(int[] nums, int target) {
int pre=0;
if(target<nums[0]) return 0;
if(target>nums[nums.length-1]) return nums.length;
for(int i=0;i<nums.length;i++){
if(nums[i]==target)
return i;
else if(nums[pre]<target && nums[i]>target)
return i;
pre=i;
}
return -1;
}
}