牛客网——数字在排序数组中出现的次数

Myth丶恋晨 2022-05-14 16:23 165阅读 0赞

> 题目描述  
> 统计一个数字在排序数组中出现的次数。

package 剑指offer;
    
    /** * Created by Administrator on 2018/10/28. */
    public class 数字在排序数组中出现的次数 { 
        public static int GetNumberOfK(int [] array , int k) { 
            int num=0;
            int pos=find(array,k);
            if(pos==-1)
                return 0;
            for(int i=pos;i<array.length&&array[i]==k;i++)
                num++;
            return num;
        }
    
        private static int find(int[] array, int k) { 
            int low=0,high=array.length;
            while (low<high){ 
                int mid=(low+high)>>1;
                if(array[mid]>=k)
                    high=mid;
                else
                    low=mid+1;
            }
            if(low==array.length)
                return -1;
            return array[low]==k?low:-1;
        }
    
        public static void main(String[] args){ 
            int[] array={ 1,2,2,3,3,3,3,3,4,5,6,7,8};
            int k=3;
            System.out.println(find(array,k));
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关算法-数字在排序数组中出现的次数

题目：统计一个数字在排序数组中出现的次数，比如排序数组为\{1,2,3,3,3,4,5\}，那么数字3出现的次数就是3。解题思路： 1.首先，遍历数组肯定就能知道

灰太狼/ 2022年06月10日 03:29/ 0 赞/ 200 阅读

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

链接： [https://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2][https_w

Dear 丶/ 2022年06月06日 01:50/ 0 赞/ 178 阅读

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

写在前面 > 简直offer：数字在排序数组中出现的次数题目描述 > 统计一个数字在排序数组中出现的次数。解法暴力解：遍历数组记录出现个数。时间复杂

心已赠人/ 2022年05月17日 01:05/ 0 赞/ 176 阅读

相关数字在排序数组中出现的次数 java

数字在排序数组中出现的次数 java 题目描述统计一个数字在排序数组中出现的次数。 > 代码1： public class Solution {

- 日理万妓/ 2022年05月15日 15:27/ 0 赞/ 191 阅读

相关牛客网——数字在排序数组中出现的次数

> 题目描述 > 统计一个数字在排序数组中出现的次数。 package 剑指offer; / Created by Administrator

Myth丶恋晨/ 2022年05月14日 16:23/ 0 赞/ 166 阅读

相关牛客网--数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,2,2,2,5,4,2\}。由于数字2在数组中出现了5次，

朱雀/ 2022年05月06日 03:10/ 0 赞/ 177 阅读

相关牛客网---数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9 的数组{1,2,3,2,2,2,5,4,2}。由于数字2在

柔光的暖阳◎/ 2022年05月06日 03:08/ 0 赞/ 181 阅读

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

剑指offer中的题目 -------------------- 题目描述统计一个数字在排序数组中出现的次数。 -------------------- 看到有序

绝地灬酷狼/ 2022年04月11日 13:41/ 0 赞/ 198 阅读

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

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=20][

今天药忘吃喽~/ 2022年03月20日 03:27/ 0 赞/ 197 阅读

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

时间限制：1秒空间限制：32768K 热度指数：197279 本题知识点： [数组][Link 1] [ 算法知识视频讲解][Link 2] 题目描述统计一个数

今天药忘吃喽~/ 2022年03月08日 01:40/ 0 赞/ 216 阅读