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

题目描述：

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

示例：

思路：

通过分析可以知道，是一个非递减的数组，可以更快的找到数组中的位置，题目本身并不难，难的是优化算法。首先想到的是二差寻找，找出 target-1的位置，然后去找相等的数值的个数。
但是在写的过程中，二分法用这个比较难实现，最后选择进10法。

代码：

class Solution {
    public int search(int[] nums, int target) {
        if(nums.length==0||target<nums[0]||target > nums[nums.length-1]){
            return 0;
        }
        int x=0;
        while (nums[x]<target){
            x+=10;
            if (x>=nums.length){
                break;
            }
        }
        x-=10;
        if(x<0){
            x = x+10;
        }
        int sum=0;
        for (;x<nums.length;x++){
            if (nums[x]==target) {
                sum++;
            }
            if (x==nums.length-1||nums[x]>target){
                break;
            }
        }
        return sum;
    }
}

结果：