【剑指Offer】53.1在排序数组中查找数字 I

浅浅的花香味﹌ 2022-12-02 04:21 100阅读 0赞

[NowCoder][]

## 题目描述 ##

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

Input:
    nums = 1, 2, 3, 3, 3, 3, 4, 6
    K = 3
    
    Output:
    4

## 解题思路 ##

class Solution { 
        public int search(int[] nums, int target) { 
            if(nums == null || nums.length == 0)
                return 0;
            
            // 二分 
            int star = binarySearch(nums, target), end = binarySearch(nums, target+1);
            // 考虑target和target+1，将两个起始位置相减。注意end-star+(1|0)
            return end - star + (nums[end] == target ? 1 : 0);
        }
    
        // 二分
        private static int binarySearch(int[] nums, int target) { 
            int l = 0, r = nums.length - 1;
            
            while(l < r) { 
                int mid = l + (r - l) / 2;
                // [l mid] [mid+1, r]
                if(nums[mid] < target)
                    l = mid + 1;
                else
                    r = mid;
            }
            return l;        
        }
    }

[NowCoder]: https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=bennyrhys

发表评论取消回复

表情：

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

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

相关阅读

相关剑指 Offer 53 - I. 在排序数组中查找数字 I

目录二分查找题目来源 [剑指 Offer 53 - I. 在排序数组中查找数字 I][Offer 53 - I. _ I] 二分查找初始化

╰半橙微兮°/ 2024年03月23日 16:37/ 0 赞/ 16 阅读

相关【剑指 Offer 53 - I. 在排序数组中查找数字 I】

package com.example.demomain.demoleetcode.easy; import java.util.Arrays; /

秒速五厘米/ 2023年09月26日 16:57/ 0 赞/ 21 阅读

相关剑指offer--面试题53 - I. 在排序数组中查找数字 I

题目描述统计一个数字在排序数组中出现的次数。示例 1: 输入: nums = \[5,7,7,8,8,10\], target = 8 输出: 2 示例 2

r囧r小猫/ 2023年02月18日 06:27/ 0 赞/ 30 阅读

相关剑指offer | 53.在排序数组中查找数字 I

题目 > 统计一个数字在排序数组中出现的次数。示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例

妖狐艹你老母/ 2022年12月30日 08:23/ 0 赞/ 102 阅读

相关剑指 Offer 53 - I. 在排序数组中查找数字

故心故心故心故心小故冲啊 -------------------- 文章目录题目:统计一个数字在排序数组中出现的次数。解法一:暴力破解过滤fi

忘是亡心i/ 2022年12月29日 04:51/ 0 赞/ 136 阅读

相关剑指 Offer 53 - I. 在排序数组中查找数字 I

题目统计一个数字在排序数组中出现的次数。示例 1: > 输入: nums = \[5,7,7,8,8,10\], target = 8 > 输出: 2 示例

桃扇骨/ 2022年12月19日 01:21/ 0 赞/ 77 阅读

相关【剑指Offer】53.1在排序数组中查找数字 I

[NowCoder][] 题目描述统计一个数字在排序数组中出现的次数 Input: nums = 1, 2, 3, 3, 3, 3, 4, 6

浅浅的花香味﹌/ 2022年12月02日 04:21/ 0 赞/ 101 阅读

相关剑指 Offer 53 - I. 在排序数组中查找数字 I

2021-07-16 LeetCode每日一题链接：[https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-

朱雀/ 2022年10月04日 12:53/ 0 赞/ 101 阅读

相关剑指 Offer 53 - I. 在排序数组中查找数字 I（简单）

Leetcode链接：[剑指 Offer 53 - I. 在排序数组中查找数字 I][Offer 53 - I. _ I] 题目描述统计一个数字在排序数组中出现的次数

曾经终败给现在/ 2022年09月10日 13:22/ 0 赞/ 111 阅读

相关剑指 Offer 53 - I. 在排序数组中查找数字 I

> 统计一个数字在排序数组中出现的次数。 > > 示例 1: > > 输入: nums = \[5,7,7,8,8,10\], target = 8 > 输出: 2

﹏ヽ暗。殇╰゛Y/ 2022年09月08日 03:46/ 0 赞/ 106 阅读