数字在排序数组中出现的次数

数字在排序数组中出现的次数

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

---

这道题很简单:

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       int count=0;
        int length=array.length;
        for(int i=0;i<length;i++){
            if(array[i]==k){
                count++;
                i++;
                while(i<length &&array[i]==k){
                    count++;
                    i++;
                }
                break;
            }
        }
        return count;
    }
}

这里只讲一个相关的，就是布尔表达式的短路判断：

这道题没涉及到，但是如果将代码中的表达式写成:i<length || array[i]==k,那么，i<length和array[i]==k的先后顺序是很重要的：如果先写array[i]==k，有可能会出现i已经溢出了，但是要判断array[i]==k，使得出现数组下标溢出错误，所以i<length一定要写在前面