問題:
給一已排序的數字陣列和一目標數字,回傳目標數字的位置。如目標數字不在陣列裡,回傳適合插入該數字的位置。使用時間複雜度為O(log n)的演算法。
範例:
1. 輸入:nums = [ 1, 3, 5, 6 ], target = 5
輸出: 2
2. 輸入: nums = [ 1, 3, 5, 6 ], target = 2
輸出: 1
3. 輸入: nums = [ 1, 3, 5, 6 ], target = 7
輸出: 4
給一已排序的數字陣列和一目標數字,回傳目標數字的位置。如目標數字不在陣列裡,回傳適合插入該數字的位置。使用時間複雜度為O(log n)的演算法。
範例:
1. 輸入:nums = [ 1, 3, 5, 6 ], target = 5
輸出: 2
2. 輸入: nums = [ 1, 3, 5, 6 ], target = 2
輸出: 1
3. 輸入: nums = [ 1, 3, 5, 6 ], target = 7
輸出: 4

