剑指 Offer 53 - I. 在排序数组中查找数字 I

统计一个数字在排序数组中出现的次数。

　　示例 1:

　　　    输入: nums = [5,7,7,8,8,10], target = 8
　　　　输出: 2

==========================================================

二分，之后查找

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int a = 0;
        int b = nums.size()-1;
        if (b < 0)
            return 0;
        int m;
        while (a <=b){
            m = (b - a)/2 + a;
            if (nums[m] == target)
                break;
            if (nums[m] > target)
                b = m-1;
            if (nums[m] < target)
                a = m+1;
        }
        int i = 0;
        if (nums[m] == target) {
            while (nums[m] == target) {
                m--;
                if (m <0)
                    break;
            }
            m++;
            while (nums[m] == target ) {
                i++;
                m++;
                if (m == nums.size())
                    break;
            }
        }
        return i;
    }
};

代码显得很臃肿，因为女朋友下午要来，激动。。错了很多次，唉。女人只会影响我拔刀的速度呀