【剑指offer】Q38：数字在数组中出现的次数

与折半查找是同一个模式，不同的是，在这里不在查找某个确定的值，而是查找确定值所在的上下边界。

def getBounder(data, k, start, end, low_bound = False):if end < start : return -1while start <= end:mid = ( start + end ) >> 1if data[ mid ] > k:end = mid - 1elif data[ mid ] < k:start = mid + 1else:if low_bound == True:if mid == 0 or data[ mid - 1 ] != k:return midelse:end = mid - 1else:if mid == end or data[ mid + 1 ] != k:return midelse:start = mid + 1def getNumberOfk(data, k):if len(data) <= 1: return len(data)low_bound = getBounder( data, k, 0, len( data ) - 1, low_bound = True )up_bound = getBounder( data, k, 0, len( data ) - 1, low_bound = False)return up_bound - low_bound + 1

转载于:https://www.cnblogs.com/mengfanrong/p/3886501.html

【剑指offer】Q38：数字在数组中出现的次数相关推荐

剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个 ...
剑指offer：二维数组中的查找
目录题目解题思路具体代码题目题目链接剑指offer:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺 ...
【LeetCode】剑指 Offer 04. 二维数组中的查找
[LeetCode]剑指 Offer 04. 二维数组中的查找文章目录 [LeetCode]剑指 Offer 04. 二维数组中的查找 package offer;public class Solu ...
利用指针数组计算2个3行4列矩阵的和_[剑指 Offer] 04. 二维数组中的查找
难度:简单题目链接:剑指 Offer 04. 二维数组中的查找题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, ...
剑指offer面试题[29]-数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2. ...
剑指offer面试题[40]-数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 注意原题目要求空间复杂度为0(1). 位运算的具体思路可以参看剑指offer. class So ...
[剑指Offer]5.二维数组中的查找
题目在一个二维数组中,每一行都依照从左到右递增的顺序排序,每一列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个二维数组和一个整数.推断数组中是否含有该整数. 思路 [算法系列之三十三]杨 ...
剑指Offer #01 二维数组中的查找（Java描述）
题目来源:牛客网-剑指Offer专题题目地址:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一 ...
剑指offer 04.二维数组中的查找我妹妹都看的懂的方法
⭐欢迎来到剑指offer好题精选专栏,一起学习,一起进步⭐ 题目信息: 在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请 ...
剑指offer系列——剑指 Offer 04. 二维数组中的查找（C语言）
⭐️前面的话⭐️ 大家好!博主开辟了一个新的专栏--剑指offer,我要开始刷题了!这个专栏会介绍<剑指offer>书上所有的面试编程题.并且会分享一些我的刷题心得.由于博主水平有限,如有 ...

【剑指offer】Q38：数字在数组中出现的次数

【剑指offer】Q38：数字在数组中出现的次数相关推荐

最新文章

热门文章