给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。-笔试面试资料

这是qklbishe.com第4799 篇笔试面试资料
提供答案分析,通过本文《给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。

请你找到这个数组里第 k 个缺失的正整数。

给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。    请你找到这个数组里第 k 个缺失的正整数。 Mirko_996
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # 获取缺失的正整数 # @param array int整型一维数组 已知数组 # @param start int整型 开始数 # @return int整型 # class Solution:     def getInter(self , array , start ):         # write code here         if not array: return start         count = start         pre = 0         for v in array:             if v <= pre:                 break             if v - pre > count:                 break             else:                 count = count - (v - pre - 1)                 pre = v         return pre + count

2020-12-17 23:29:05 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。-笔试面试资料

提供最优质的资源集合

立即查看 了解详情