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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param k int整型
     * @return int整型
     */
    public int GetNumberOfK (int[] nums, int k) {
        int n = nums.length;
        int l = 0;
        int r = n - 1;
        int res = 0;
        while (l <= r) {
            int mid = (l + r) / 2;
            if (nums[mid] == k) {
                int ll = mid - 1, rr = mid + 1;
                res++;
                while (ll >= 0) {
                    if (nums[ll--] == k) {
                        res++;
                    } else {
                        break;
                    }
                }
                while (rr < n) {
                    if (nums[rr++] == k) {
                        res++;
                    } else {
                        break;
                    }
                }
                break;
            }
            if (nums[mid] < k) {
                l = mid + 1;
            }
            if (nums[mid] > k) {
                r = mid - 1;
            }
        }
        return res;
    }
}

public int GetNumberOfK (int[] nums, int k) {
    // write code here
    int res=0;
    for(int n : nums){
        if(n==k){
            res++;
        }
    }
    return res;
}

 public int GetNumberOfK (int[] nums, int k) {
        // write code here
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {

            if (hashMap.containsKey(nums[i])) {
                int value = hashMap.get(nums[i]);
                hashMap.put(nums[i], ++value );
            } else {
                hashMap.put(nums[i], 1);
            }

        }
        for (int j = 0; j < nums.length; j++) {
            if (hashMap.containsKey(k)) {
                return hashMap.get(k);
            }
        }
        return 0;
    }

public class Solution {
    public int GetNumberOfK(int [] array, int k) {
        int num = 0;
        if (array.length == 0) {
            return num;
        }
        for (int i = 0; i < array.length; i++) {
            if (array[i] == k) {
                num++;
            }
        }
        return num;
    }
}
这样可以嘛😂

import java.util.Arrays;
public class Solution {
    public int GetNumberOfK(int [] a , int key) {
        return (int)Arrays.stream(a).filter(e -> e == key).count();
    }
}

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int low = 0;
        int high = array.length-1;
        int i = 0;
        int j = array.length-1;
        boolean flag = false;
        //两次二分查找
        while(low<=high){
            int medium = (low+high)/2;
            if(array[medium]==k){
                flag = true;
                if(medium>=1 && array[medium-1]<k){
                    i = medium;
                    break;
                }else{
                    high=medium-1;
                }
            }
            if(array[medium]<k){
                low = medium+1;
            }
            if(array[medium]>k){
                high = medium-1;
            }
        }

        low = 0;
        high = array.length-1;

        while(low<=high){
            int medium = (low+high)/2;
            if(array[medium]==k){
                if(medium+1<array.length && array[medium+1]>k){
                    j = medium;
                    break;
                }else{
                    low=medium+1;
                }
            }
            if(array[medium]<k){
                low = medium+1;
            }
            if(array[medium]>k){
                high = medium-1;
            }
        }
        if(flag){
            return j-i+1;
        }else{
            return 0;
        }
    }
}

import java.util.*;
public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int l=0, r=array.length-1;
        while(l<r) {
            int mid = (l+r)/2;
            if(array[mid] < k) l = mid+1;
            else if(array[mid] > k) r = mid-1;
            else break;
        }
        int count=0;
        for(int i=l; i<=r; i++) {
            if(array[i] == k) count++;
        }
        return count;
    }
}

import java.util.*;
public class Solution {
    //二分查找
    public int bin(int[] arr, double n) {
        int left = 0;
        int right = arr.length - 1;
        while (left < right) {
            int mid = (left + right) / 2;
            if (arr[mid] < n)
                left = mid + 1;
            else if (arr[mid] > n)
                right = mid - 1;
        }
        return left;
    }

    public int GetNumberOfK(int [] array, int k) {
        if (array.length == 0)
            return 0;
        int res_right = bin(array, k + 0.5);//右指针
        int res_left =  bin(array, k - 0.5);//左指针
        //以下判断保证左右指针落在闭区间内
        //如array为[2,3,3,3,4]的话,left和right在下标1和3处
        //首先判断数组里只有一种数的情况
        //因为二分搜索结果必然是刚好等于K,或者在k的前一位或后一位
        //[3,3,3]左右指针在下标0和2处，
        //[1,2,3,3]左指针在下标1处，右指针在下标3处
        //[3,3,4,5]左指针在下标0处，右指针在下标2处
        //可以观察到只有一种数时左右指针必然是在闭区间内的
        //只要大于一种数,左右指针就会落在区间外一位
        
        if (array[res_left] == array[res_right]&&array[res_left]==k)
            return res_right - res_left + 1;
        if (res_left == res_right)//只有一种数但不等于搜索的数时左右指针会重合
            return 0;
        //判断完只有一种数的情况剩余的情况必然大于一种数，即左指针或右指针在区间外一位
        if (array[res_right] != k)
            res_right = res_right - 1;
        if (array[res_left] != k)
            res_left = res_left + 1;

        return res_right  - res_left + 1;
    }

}

import java.util.*;

public class Solution {
    public int GetNumberOfK(int [] array, int k) {
        HashMap<Integer, Integer> res = new HashMap<>();
        for (int i = 0; i < array.length; i++) {
            if (res.containsKey(array[i])) {
                res.put(array[i], res.get(array[i]) + 1);
            } else {
                res.put(array[i], 1);
            }
        }

        return res.containsKey(k) ? res.get(k) : 0;
    }
}

public class Solution {
    public int GetNumberOfK(int [] array, int k) {
        if(array.length==0){
            return 0;
        }
        int count = 0;  //统计个数
        int left = 0;  //左边的下标
        int right = array.length - 1; //右边的下标
        while (left<array.length) {//从零开始遍历，直到找到等于k的下标
            if(array[left]==k){
                break;
            }else{
                left++;
            }
        }
        while(right>=0){//从最大值开始遍历，直到找到等于k的下标
            if(array[right]==k){
                break;
            }else{
                right--;
            }
        }
        if(left>=array.length||right<0){//如果没有找到就输出0，否则就输出左右下标的差值加1
            return 0;
        }else{
            return right-left+1;
        }
    }
}

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int left = -1, right = array.length;
        int leftBorder = 0,rightBorder = 0;
        // 寻找左边界 找到第一个<k的数
        while(left+1 != right){
            int mid = (left+right)>>1;
            if(array[mid] < k){
                left = mid;
            } else {
                right = mid;
            }
        }
        leftBorder = left;
        // 寻找右边界 找到第一个>k的数
        left = -1; right = array.length;
        while(left+1 != right){
            int mid = (left+right)>>1;
            if(array[mid] <= k){
                left = mid;
            } else {
                right = mid;
            }
        }
        rightBorder = right;
        return rightBorder-leftBorder-1;
    }
}

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        // 二分法：
//         return binary1(array,k+1)-binary1(array,k);
        return binary2(array,k+1)-binary2(array,k);
    }
    
    // 二分查找模板1
    public int binary1(int [] array , int k){
        
        int left = 0;
        // 如果区间定义的是左闭右闭
        int right = array.length-1;
        // while里必须用等号
        while(left<=right){
            // 这么写可以防溢出？
            int mid = left + ((right-left)>>1);
            // 这里的=是由题目而定的，本题中我们想求左边界，所以在=的情况下也左移right
            if(array[mid]>=k){
                // right这里必须-1
                right = mid -1;
            }else{
                left = mid + 1;
            }
        }
        return left;
    }

    // 二分查找模板2
    public int binary2(int [] array , int k){
        
        int left = 0;
        // 如果区间定义的是左闭右开
        int right = array.length;
        // while里不可以用等号
        while(left<right){
            // 这么写可以防溢出？
            int mid = left + ((right-left)>>1);
            // 这里的=是由题目而定的，本题中我们想求左边界，所以在=的情况下也左移right
            if(array[mid]>=k){
                // right 这里不可-1
                right = mid ;
            }else{
                left = mid + 1;
            }
        }
        return left;
    }
}