leetcode-35.插入元素位置

插入元素位置

 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;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。