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

Dear 丶 2022-06-06 01:50 160阅读 0赞

链接： [https://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2][https_www.nowcoder.com_questionTerminal_70610bf967994b22bb1c26f9ae901fa2]  
来源：牛客网

*  热度指数：83616  时间限制：1秒  空间限制：32768K

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

分析：循环遍历数组，统计k出现的次数。

public class Solution {
        public int GetNumberOfK(int [] array , int k) {
           if(array.length == 0 || array == null)
               return 0;
            int ans = 0;
            for(int i = 0;i < array.length;i++){
                if(array[i] == k)
                    ans++;
            }
            return ans;
         }
    }

思路2：因为数组是有序的，所以分别从数组两头遍历数组，找到第一个等于k的位置i和最后一个k出现的位置j，j-i+1即为数组中等于k的数出现的次数。

public class Solution {
        public int GetNumberOfK(int [] array , int k) {
           if(array.length == 0 || array == null)
               return 0;
            int i = 0;
            int j = array.length - 1;
            while(i <= j){
                if(array[i] == k && array[j] == k)
                    return j-i+1;
                else if(array[i] == k)
                    j--;
                else if(array[j] == k)
                    i++;
                else{
                    i++;
                    j--;
                }
            }
            return 0;
        }
    }

[https_www.nowcoder.com_questionTerminal_70610bf967994b22bb1c26f9ae901fa2]: https://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2

发表评论取消回复

表情：

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

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

相关阅读

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

文章目录一、求一个数字在排序数组中出现的次数 1.题目描述 2.题目链接 3.解题方法一、求一

比眉伴天荒/ 2022年08月30日 12:54/ 0 赞/ 155 阅读

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

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

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

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

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

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

相关剑指Offer | 数字在排序数组中出现的次数

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

系统管理员/ 2022年05月23日 05:52/ 0 赞/ 188 阅读

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

题目描述统计一个数字在排序数组中出现的次数。解题思路一个数字在排序数组中的分布一定是连续的，题目其实是一个在排序数组中查找数字的意思，我使用二分查找代

待我称王封你为后i/ 2022年05月21日 05:18/ 0 赞/ 170 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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