1. 程式人生 > >LeetCode 35. Search Insert Position (Easy)

LeetCode 35. Search Insert Position (Easy)

assume position 分享 num mar val dex p s eas

上班無聊就在leetCode刷刷題目,有點遺憾的是到現在才去刷算法題,大學那會好好利用該多好啊。

第35道簡單算法題,一次性通過有點開心,分享自己的代碼。

問題描述

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.

Here are few examples.
[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) {

for(int i = 0; i < nums.length; i++){

if(nums[i] >= target){

return i;

}

}

return nums.length;

}

}

加了6行代碼,僅供參考

LeetCode 35. Search Insert Position (Easy)