【Java语言】力扣系列----剑指 Offer 53 - I. 在排序数组中查找数字 I

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

示例 1:

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

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

限制：

0 <= 数组长度 <= 50000

具体代码实现如下：

class Solution {
    public int search(int[] nums, int target) {
      
        // 特例判断
        if(nums.length == 0 || target > nums[nums.length-1] || target < nums[0]) return 0;
        // 计数器
        int count = 0;
        // 循环遍历并计数
        for(int i = 0; i < nums.length; i++){
            if(nums[i] == target){
                count++;
            }else if(nums[i] > target){
                break;
            }
        }

        return count;
      
    }
}

人生若只如初见，何事秋风悲画扇。
等闲变却故人心，却道故人心易变。
-----------纳兰性德

小白寄语：学如逆水行舟，不进则退。