欢迎光临
我们一直在努力

计算机给你一个 严格升序排列 的正整数数组 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

赞(0)
未经允许不得转载: 京大飞辅助网程序员面试-区块链javago面经 » 计算机给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。-笔试面试资料

相关推荐

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址