LeetCode解題之十三：搜索插入位置

題目

給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。如果目標值不存在於數組中，返回它將會被按順序插入的位置。

示例

輸入: [1,3,5,6], 5
輸出: 2

輸入: [1,3,5,6], 2
輸出: 1

輸入: [1,3,5,6], 7
輸出: 4

輸入: [1,3,5,6], 0
輸出: 0

解決

這道題目比較簡單，直接循環就好了，題目中已經是有序且無重複數組，找到小於目標值的數組下標就是該題目的答案。

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

    }
}