終於第10天了!
今天的題目大意是 :給你一個 排序好的整數陣列 nums(不重複),以及一個目標值 target,
你要找出 target 應該插入的位置
範例
nums = [1,3,5,6], target = 5 → 回傳 2
(因為 5 在陣列索引 2 的位置)
nums = [1,3,5,6], target = 2 → 回傳 1
(因為 2 應該放在 3 前面 → 索引 1)
nums = [1,3,5,6], target = 7 → 回傳 4
(因為 7 比所有數都大 → 插在最後)
class Solution {
public int searchInsert(int[] nums, int target) {
// 從頭掃到尾
for (int i = 0; i < nums.length; i++) {
// 如果 target <= nums[i],表示 target 應該放在 i 的位置
if (target <= nums[i]) {
return i;
}
}
// 如果 target 比所有數都大,就放在最後
return nums.length;
}
}