题目描述:
给定排序数组和目标值,如果找到目标,则返回索引。如果不是,则返回按顺序插入索引的位置的索引。
您可以假设阵列中没有重复项。
题目示例:
范例1:
输入: [1,3,5,6],5
输出: 2
范例2:
输入: [1、3、5、6],2
输出: 1
范例3:
输入: [1、3、5、6],7
输出: 4
范例4:
输入: [1,3,5,6],0
输出: 0
读题可知:
给定一个数组和一个需要找到的目标值,如果数组中有值和目标值相等则返回这个值的下标。如果没有则返回这个目标值在这个数组从小到大排序后的下标值。
思考可知:
(一):循环遍历数组,遍历数组中的每一个值与目标值找出相等的值的下标,假若给定的数组是已经排序好的,那么从0下标遍历到最后 一旦开始出现的目标值大于遍历值,那么就可以知道如果没有相等的值,该目标值放进数组的下标值也可以知道。
代码(一):
class Solution {
public int searchInsert(int[] nums, int target) {
int a=0;
for(int i = 0;i
return i;
}
if(target>nums[i]) {
a=i+1;
}
}
return a;
}
}