插入元素位置
1.题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。
2.分析本题:该题是一道对数组应用的简单题,根据题意可以知道数组nums是一个有序且可认为无重复元素的数组,那么只要遍历元素找到等于目标值或者大于目标值的位置返回就好了
3.代码
package com.wuhaitao.eazy.search_insert;
/**
* @Classname Solution
* @Description TODO
* @Date 2019/3/19 10:55
* @Created by wuhaitao
*/
public class Solution {
public int searchInsert(int[] nums, int target) {
for (int i = 0; i < nums.length; i++) {
if (nums[i] == target) {
return i;
}
if (nums[i] > target) {
return i;
}
}
return nums.length;
}
}