剑指offer---数字在排序数组中出现的次数（Java）

题目描述

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

解析思路

思路不难。
看到排序数组查找，就用二分法。
找到第一个该数和最后一个该数，下标相减加一即为所求。
注意在Java当中&&当第一个条件不成之后，后面的条件都不执行了。

运行代码

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       int length = array.length;
        if(length == 0 ){
            return 0;
        }
        int first = getFirst(array,k,0,length-1);
        int last = getLast(array,k,0,length-1);
        if(first != -1 && last != -1){
            int count = last - first + 1;
            return count;
        }
        return 0;
    }
    
    private int getFirst(int[] array,int k,int start,int end){
        if(start > end){
            return -1;
        }
        int mid = (start + end)>>1;
        if(array[mid] > k){
            return getFirst(array, k, start, mid-1);
        }if(array[mid] < k){
            return getFirst(array, k, mid+1, end);
        }if(mid - 1 >= 0 && array[mid - 1] == k){//&&当第一个条件不成之后，后面的条件都不执行了
            return getFirst(array, k, start, mid-1);
        }else{
            return mid;
        }
        
    }
    
    private int getLast(int [] array, int k, int start,int end){
        int length = array.length;
        if(start > end){
            return -1;
        }
        int mid = (start + end)>>1;
        if(array[mid] > k){
            return getLast(array, k, start, mid-1);
        }if(array[mid] < k){
            return getLast(array, k, mid+1, end);
        }if( mid + 1 < length && array[mid + 1] == k ){
            return getLast(array, k, mid+1 ,end);
        }else{
            return mid;
        }
    }

}

运行截图