35.搜索插入位置

题目描述:

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。

示例

示例 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

解答:

public static int searchInsert(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == target) {
                // 相等时直接返回位置即可
                return i;
            }
        }
        // 都没有相等值的情况
        for (int i = 0; i < nums.length; i++) {
            if (target < nums[i]) {
                // target小于最小值
                if (i == 0) {
                    return 0;
                }
                // target小于下一个值
                return i;
            }
            // target大于最大值
            if (target > nums[nums.length - 1]) {
                return nums.length;
            }
        }
        return 0;
    }
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序...
    码蹄疾阅读 605评论 0赞 0
  • [{"reportDate": "2018-01-23 23:28:49","fluctuateCause": n...
    加勒比海带_4bbc阅读 949评论 1赞 2
  • 每个人在小时候,心里都有一个梦。像我,就有这样的梦,但并不是一个,有一个当兵的梦,一个做空姐的梦,一个做警...
    墨夏优良阅读 467评论 0赞 1
  • “明年房子到期,不准备在这住了?”我叠着衣服,问在厨房忙碌的w先森。 “恩,打算呢。” 从毕业到现在,钱没挣着,家...
    蘑菇小姐啊阅读 293评论 0赞 0
  • Background: Lenka 有可以浪掷的东西,也有很想珍惜的人,有追寻,也有堕落,醉过一场,也清醒的看...
    九叶翎阅读 442评论 0赞 7

友情链接更多精彩内容