题目内容
解法一,暴力破解
js
if (nums.indexOf(target) !== -1) {
return nums.indexOf(target)
} else {
for(let i = nums.length - 1; i >= 0; i--) {
if (target > nums[i]) {
return i + 1
} else if (i === 0 ){
return i
}
}
}
对于else中的情况,还有优化的空间。一开始使用target
和每个元素正序比较。以nums为[1,3,5,6]
和target为4
为例。如果用我的方式来比较,当1
跟4
比较的时候也满足条件,但这样是有问题的。如果现在的代码是逆序从后往前挨个比较。
所以优化的空间的在于,每个元素跟目标值比较就好了。
if(nums[i]>target){
return i
}