昨天周末给自己放了个假,虽说没有提前声明好但也是合情合理(绝对不能承认是拖到太晚了实在是做不出来题然后就蒙混过去了),今天依旧是做数组的简单题。
解题思路:
这个题采用的就是极其暴力的解法,把能想到的情况都写到流程中就完事了。首先是在排序数组中找到目标值,排序数组很关键,并且没有重复的元素,这就意味着如果找不到相同的元素,只需要确定目标值大于前一个元素小于当前元素就能确定位置,确定了这个大思路,就需要考虑一些特殊情况,首先是只有一个元素的情况,对应着两个结果,这个比较好想,然后是多个元素的时候在进行前后比较的时候需要将第一个元素和最后一个元素单独出来处理,这个地方不知道有没有更好的方法,目前想到的是这样的。
代码(Java):
public int searchInsert(int[] nums, int target) {
if(nums.length==1){
if(nums[0]>=target){
return 0;
}
if(nums[0]<target){
return 1;
}
}
for(int i=0;i<nums.length;i++){
if(nums[i]==target){
return i;
}else{
if(i==0){
if(target<nums[i]){
return 0;
}
}else if(i==nums.length-1){
if(target>nums[i]){
return nums.length;
}else{
return nums.length-1;
}
}else{
if(target>nums[i-1] && target<nums[i]){
return i;
}
}
}
}
return 0;
}
方法就是暴力一些,但是执行时间leetcode上显示0ms超过100%的人着实给我惊呆了,if else也可以这么强大的吗。