LeetCode Search Insert Position.
來源:程序員人生 發布時間:2015-04-07 08:36:21 閱讀次數:3667次
1.題目
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
2.解決方案
class Solution { public: int searchInsert(int A[], int n, int target) { for(int i = 0; i < n; i++){ if(A[i] == target){ return i; }else if((i + 1) < n && A[i] < target && A[i+1] > target){ return i + 1; } if(i == n - 1 && A[i] < target){ return n; } if(A[0] > target){ return 0; } } return 0; } };
思路:簡單數組題目,情況比較多,要仔細斟酌。
http://www.waitingfy.com/archives/1598
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈