OJ lintcode 搜尋插入位置

給定一個排序陣列和一個目標值，如果在陣列中找到目標值則返回索引。如果沒有，返回到它將會被按順序插入的位置。
你可以假設在陣列中無重複元素。
您在真實的面試中是否遇到過這個題？
Yes
樣例
[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 {
    /** 
     * param A : an integer sorted array
     * param target :  an integer to be inserted
     * return : an integer
     */
public:
    // 折半查詢
    int searchInsert(vector<int> &A, int target) {
        // write your code here
        for(int i=0;i<A.size();i++){
            if(target<=A[i]){
                return i;
            }
        }
        return A.size();
    }
};