難度：Easy
把一個數，從一個已經排序從小到大的序列中插入，找要插入的索引值
把一個數，從一個已經排序從小到大的序列中插入，找要插入的索引值
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Example 1:
Input: [1,3,5,6], 5 Output: 2
Example 2:
Input: [1,3,5,6], 2 Output: 1
Example 3:
Input: [1,3,5,6], 7 Output: 4
Example 4:
Input: [1,3,5,6], 0 Output: 0
class Solution {
public int searchInsert(int[] nums, int target) {
int index=0;
for(int i=0;i<nums.length;i++) { //尋覽每個值
if(target<=nums[i]){ //找到大於或等於插入的值的索引值
index = i; //因為陣列是從 0開始增加，故不用 i-1
return index;
}
};
return nums.length; //若序列中沒有一個數值大於或等於插入的值，就代表他要插入最後面，回傳陣列的大小就是索引值
}
}
@copyright MRcodingRoom
觀看更多文章請點MRcoding筆記
觀看更多文章請點MRcoding筆記
