Array(35.Search Insert Position)

最新推荐文章于 2024-10-05 12:29:44 发布

宇宙无敌帅超人

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量2.9k

点赞数

分类专栏： LeetCoder 文章标签： leetcode Search Insert Position

本文链接：https://blog.csdn.net/weixin_40896352/article/details/84112392

版权

LeetCoder 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

解法1：

class Solution {
    public int searchInsert(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            if (target == nums[i]){    
                return i;
            }
            if (target < nums[i]){    
                return i;
            }
            if (target > nums[i]) {
                try {
                    if (target < nums[i+1]){ //从中间插入
                        return i+1;
                    }
                }catch(Exception e) {   //已经遍历全部，从最后插入
                    return i+1;
                }
            }   
        }
        return 100;
    }
}

解法2：

class Solution {
    public int searchInsert(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] >= target) {    
                return i;
            }
        }
        
        return nums.length;
    }
}

note:

1.解法一是我自己写的，解法二是讨论区里看到的，确实比我简洁多了，暂时没发现什么Bug