35. 搜索插入位置（Easy）

题目

题目及示例

我的题解

暴力解法

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;
            }
        }
        if (target > nums[nums.length - 1]) {
            return nums.length;
        }
        return 0;
    }
}

其他题解

二分解法

在解法链接中有对二分解法详细的总结。

总结

• 在有序序列有查找操作可使用二分查找，事半功倍。