leetcode-Search Insert Position (2014.3.10)

class Solution {

public:

    int searchInsert(int A[], int n, int target) {

        if(n==0) return 0;

        if(target<A[0]) return 0;

        if(target>A[n-1]) return n;

        for(int i=0;i<n;i++){

            if(target==A[i]) return i;

            if(target>A[i]) continue;

            if(target<A[i]) return i;

        }

    }

};