LeetCode 35 搜索插入位置

 public static int searchInsert(int[] nums, int target) {

        if (nums[0] > target) {
            return 0;
        }

        if (nums[(nums.length - 1)] < target) {
            return nums.length;
        }
        for (int i = 0; i < nums.length; i++) {

            if (nums[i] == target) {
                return i;
            } else if (nums[i] < target) {
                    // i <target<i+1
                if (nums[i + 1] > target) {
                    return i + 1;
                }
            } else {
                //   i-1 < target < i
                if (nums[i - 1] < target) {
                    return i;
                }
            }
        }
        return -1;
    }

还可以采用二分法

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。