二分查找写法

电玩女神 2023-06-03 04:51 9阅读 0赞

![987330-20190908102203222-300949482.png][]

牛客网题目：统计一个数字在排序数组中出现的次数。

public class Solution {
        public int GetNumberOfK(int [] array , int k) {
            int length = array.length;
            if(length == 0){
                return 0;
            }
            int firstK = getFirstK(array, k, 0, length-1);
            int lastK = getLastK(array, k, 0, length-1);
            return lastK - firstK + 1;
    
        }
        //递归写法
        private int getFirstK(int [] array , int k, int start, int end){
          if(start > end){
               return start;
           }
            int mid = (end-start)/2 + start;
            if(array[mid] < k){
                return getFirstK(array, k, mid+1, end);
            }else {
                return getFirstK(array, k, start, mid -1);
            } 
        }
    
        //循环写法
        private int getLastK(int [] array , int k, int start, int end){
            int length = array.length;
            while(start <= end){
                int mid = (end-start)/2 + start;
                if(array[mid] > k){
                    end = mid-1;
                }else if(array[mid] <= k){
                    start = mid+1;
                }
            }
            return end;
        }
    }

二分查找的套路链接：https://www.cnblogs.com/luoxn28/p/5767571.html

https://www.zhihu.com/question/36132386/answer/530313852

转载于:https://www.cnblogs.com/maleyang/p/11484581.html

[987330-20190908102203222-300949482.png]: /images/20230601/fbfdc88ca9964137be6185bba999d437.png

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找写法

![987330-20190908102203222-300949482.png][] 牛客网题目：统计一个数字在排序数组中出现的次数。 public class

电玩女神/ 2023年06月03日 04:51/ 0 赞/ 10 阅读

相关二分查找

二分查找可以说是在经典不过的查找算法了，比如JAVA的库函数里，就有相应的代码实例。如下写出两个版本的二分查找，非递归和递归的非递归的 public int bi

系统管理员/ 2022年08月06日 16:24/ 0 赞/ 90 阅读

相关二分查找

//二分查找 /\ 递归算法 int searchB1(int A\[\], int low, int high, int data); 非递归算法 int

绝地灬酷狼/ 2022年05月12日 01:40/ 0 赞/ 83 阅读

相关二分查找

/ 有序数组递归二分查找，定位值的下标 @param arr 目标数组 @param start 起始下标

喜欢ヅ旅行/ 2022年04月06日 14:22/ 0 赞/ 366 阅读

相关查找——二分查找

基本思想二分查找是建立在有序顺序表基础上的！步骤如下： 1. 将表中间位置记录的关键字与给定K值进行比较，若两者相等，则查找成功。 2.

蔚落/ 2022年03月27日 03:46/ 0 赞/ 429 阅读

相关二分查找

二分查找（先排序） typedef struct LNode List; struct LNode{ ElemenType Data[MAXSIZ

爱被打了一巴掌/ 2022年02月02日 17:13/ 0 赞/ 161 阅读

相关二分查找

int search2( int array\[\], int n, int v) \{ int left, right, middle;

心已赠人/ 2021年12月20日 16:07/ 0 赞/ 165 阅读

相关二分查找

二分查找二分查找是一个比较简单的算法，用 C++ 语言实现如下： template <typename T> int binary_search(

ゞ浴缸里的玫瑰/ 2021年12月13日 03:57/ 0 赞/ 233 阅读

相关二分查找的正确写法

参考文献 [https://www.cnblogs.com/webary/p/4753231.html][https_www.cnblogs.com_webary_p_475

分手后的思念是犯贱/ 2021年10月29日 07:16/ 0 赞/ 347 阅读

相关二分查找

> 一、自己实现的 include<iostream> include<cstdio> include<algorithm> u

左手的ㄟ右手/ 2021年09月21日 17:12/ 0 赞/ 332 阅读