LeetCode 1539.第k个缺失的正整数

2021/03/08阿里在线笔试—题目一复盘 题目原生 第一题:https://leetcode-cn.com/problems/kth-missing-positive-number/第 k 个缺失的正整数 第二题:https://leetcode-cn.com/problems/profitable-schemes/879. 盈利计划 题目一: n张卡片,无重复值,升序排列,想知道从第一张卡片的值开始第k个在卡片中未出现的正整数为多少,并进行返回 ... 阅读详情

题目链接:LeetCode 1539. 第 k 个缺失的正整数

题意:

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

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

解题思路:

   暴力模拟就可以

class Solution {

    /**
     * @param Integer[] $arr
     * @param Integer $k
     * @return Integer
     */
    function findKthPositive($arr, $k) {
        $len = count($arr);
        $j = 1;
        for($i = 0; $i < $len; ){
            if($arr[$i] != $j){
                $k--;$j++;
                if($k == 0){
                    break;
                }
            } else{
                $i++;$j++;
            }
        }
        return $j-1+$k;
    }
}
STM32入门教程:图像处理 然后,我们使用 STM32 的 DSP 模块中的 arm_mean_u8 函数计算原始图像的平均值,并将结果存储在 meanValue 变量中。然后,我们需要编写代码配置 STM32 的外部中断输入引脚,并在中断处理函数中读取 OV7670 摄像头模块输出的图像数据。然后,我们需要编写代码配置 STM32 的 USB OTG 接口,并在回调函数中读取 USB 摄像头输出的图像数据。一、图像采集 图像采集是图像处理的第一步,我们需要将外部图像源的数据导入到 STM32 中进行处理。 阅读详情

相关推荐

宝塔面板一键部署Z-Blog博客 - 内网穿透实现公网访问

Ubuntu系统作为Linux系统的一个重要分支,既有Linux系统的轻量化、高扩展性和长时间稳定运行,也拥有Windows一样的友好图形界面,因此可以作为熟悉服务器系统的良好选择。对于笔者来说,ubuntu系统最大的用处,就是可以让家里老旧的电脑重焕生机,让本已退居二线的电脑与cpolar内网穿透软件搭配,成为私人服务器,搭建自己喜欢的各种网站。今天,笔者就为大家介绍,如何使用cpolar内网穿透+Z-blog搭建私人博客网站。

m0_74808907的博客 3147

2023-05-16:给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 输入:arr = [2,3,4,7,11], k = 5。 输出:9

2023-05-16:给你一个 严格升序排列 的正整数数组 arr 和一个整数 k。请你找到这个数组里第 k 个缺失的正整数。输入:arr = [2,3,4,7,11], k = 5。输出:9。

福大大架构师每日一题 2万+

智能座舱音频系统集成与调试:从芯片选型到音质优化实战

在智能座舱域控制器架构中,音频系统已从简单的功放加扬声器演进为SoC、数字音频总线、外部DSP与多通道功放协同的复杂子系统。TDM总线的时隙分配、PDM麦克风阵列的信号完整性,以及AEC回声消除算法如何与硬件协同,直接决定多音区体验和语音交互的可靠性。工程实践中,音频调试的关键在于先理顺供电、接地、时钟与数据路由,再针对功放削波、采样率失配、TDM slot错位等典型问题进行系统性排查。从芯片选型到系统级指标验收,只有将音频链路视为整车电子电气架构的一个协同整体,才能真正实现从“响”到“好听”的跨越。本文结

weixin_30162121的博客 364

leetCode 1539. 第 k 个缺失的正整数

leetCode 1539. 第 k 个缺失的正整数

weixin_42324665的博客 293

为什么大语言模型推理要分成 Prefill 和 Decode?深入理解这两个阶段的真正意义

Prefill 阶段是语言模型推理中的第一个步骤,它负责处理你输入的所有上下文内容(prompt),为后续生成打下基础。“请解释一下 Transformer 的原理。这句话会被 tokenizer 编码为一串 token,比如["请", "解释", "一下", "Trans", "##former", "的", "原理", "。"]。然后这些 token 会进入 Transformer 模型进行前向传播。重点来了 👇。

Harry的博客 1万+

别再踩坑了!CAPL脚本里局部变量和全局变量的那些“怪事”(附CANoe实测代码)

本文深度解析CAPL脚本中局部变量和全局变量的特殊机制,揭示其与通用编程语言的差异。通过实测代码展示静态局部变量的默认行为和全局变量的节点隔离特性,并提供高效避坑指南,帮助汽车网络测试工程师避免常见陷阱。

weixin_30225755的博客 293

js解leetcode(50)-简单

1.第K个缺失的正整数 题目: 给你一个严格升序排列的正整数数组arr和一个整数k。 请你找到这个数组里第k个缺失的正整数。 思路:用一个变量递增,一个变量记录缺失的整数数量,对数组遍历,如果两个数不相等说明缺失。 /** * @param {number[]} arr * @param {number} k * @return {number} */ var findKthPositive = function(arr, k) { let v = 0; let ...

weixin_42733155的博客 1037

Windows下Cppcheck静态测试全流程:从安装到生成HTML报告的避坑指南

本文详细介绍了在Windows平台下使用Cppcheck进行静态代码分析的全流程,包括环境搭建、插件配置、自动化脚本编写及HTML报告生成。重点解析了MISRA插件集成、常见问题排查以及性能优化技巧,帮助C/C++开发者高效提升代码质量。文章特别针对Windows环境下的路径处理、空格问题等细节提供了实用解决方案。

weixin_29313547的博客 200

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

class Solution { public int findKthPositive(int[] arr, int k) { HashSet<Integer> set = new HashSet<>(); List<Integer> list = new ArrayList<>(); int[] arr1 = new int[2000]; for(int i = 0;i<a

zylscxy的博客 1324

Python接入企业微信群机器人图文教程,实现恐贪指标自动触发微信消息提醒功能!Python 企业微信 群机器人 消息提醒 Webhook 企业微信接口

✅ 企业微信群机器人的添加方式;✅ 如何获取 Webhook 地址;✅ Python 如何用 requests 发消息;✅ 如何在实际业务中触发自动提醒;这种方式不仅适合个人开发者、测试人员,也适用于小团队、运维通知等场景,部署简单、触发灵活、响应及时!

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 915

win10解决IE浏览器安装不上的问题(卸载依然显示不能安装)

目前win10 系统不支持外部ie安装程序,所以必须用win10自带的应用来安装 一、错误的卸载的方式 在控制面板的当前安装的程序界面是看不到ie的,需要选择控制面板左上角的启用或关闭windows功能 将ie11前面的勾勾去掉 这种方法是很多网站上的误区,其实这并没有卸载成功ie只是把ie的功能关闭了,但是他还在你的电脑上。你可以理解为我们说的对文件夹执行的隐藏文件夹功能。那个隐藏的文件夹依...

清平乐的技术专栏 3万+

(力扣)LeetCode1539. 第 k 个缺失的正整数(C语言)

【C语言】(力扣)本文是 leetcode 1539题 : 第 k 个缺失的正整数,使用二分查找实现。

墨染 375

一文看懂EMMC原理及工作过程

CMD:用于设备初始化和命令传输的双向通道, CMD信号有2种工作模式:1#:漏极开路--->用于初始化模式2#:推拉--->用于快速命令传输其中命令从eMMC主机控制器发送到eMMC设备,响应从设备发送到主机。DAT [7:0]:双向数据信号,模式包括:1(DAT0);默认情况下,通电或重置后,只有DAT0用于数据传输。DAT信号在推挽模式下工作,eMMC设备包括数据线DAT1-DAT7的内部上拉。进入4位模式后,设备立即断开线路DAT1、DAT2和DAT3的内部上拉;

Airer_00的博客 2031

python-leetcode-1539. 第 k 个缺失的正整数

利用差值计算当前缺了多少个数。用二分法找出刚好不满足条件的位置。返回结果为left + k。需要我给你写一个具体测试样例或图解吗?

Lucy_wzw的博客 804

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

【刷题之路】LeetCode 1539. 第 k 个缺失的正整数

而如果arr[arrSize - 1] - (arrSize - 1 + 1) < k的话,说明数组arr内丢失的数字还不够k个,此时就可以直接返回arr[arrSize - 1] + (k - (arr[arrSize - 1] - (arrSize - 1 + 1) ) )。由于数组时严格升序的,所以对于每个arr[i],我们都可以唯一确定到第i个元素为止缺少的数字个数为arr[i] - (i + 1) = arr[i] - i - 1。如果arr[p1]!解释:缺失的正整数包括 [5,6,7,…

kk702392702的博客 660

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

力扣1539.第k个缺失的正整数

【代码】力扣1539.第k个缺失的正整数。

Pisasama的博客 393

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

LeetCode- 1539-第k个缺失的正整数

给你一个严格升序排列的正整数数组arr和一个整数k。请你找到这个数组里第k个缺失的正整数。 示例: 输入:arr = [2,3,4,7,11], k = 5 输出:9 解释:缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。 输入:arr = [1,2,3,4], k = 2 输出:6 解释:缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。 解决方法: 最开始是用了额外空间去实现,但最后执行出...

毛毛毛小新的博客 614

#力扣 LeetCode1539. 第 k 个缺失的正整数 @FDDLC

题目描述: https://leetcode-cn.com/problems/kth-missing-positive-number/ Java代码: class Solution { public int findKthPositive(int[] a, int k) { boolean[] b=new boolean[2001]; for(int e:a)b[e]=true; for(int n=1;n<b.length;n++.

LiuXingchang的博客 304

Leetcode—1539. 第 k 个缺失的正整数【简单】

运行结果 之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

Atticus的博客 427

⭐算法入门⭐《二分枚举》中等03 —— LeetCode 1539. 第 k 个缺失的正整数

《二分枚举》中等03 —— LeetCode 1539. 第 k 个缺失的正整数

英雄哪里出来 4367

力扣1539. 第 k 个缺失的正整数

力扣1539. 第 k 个缺失的正整数 二分+脑筋急转弯

2301_80219163的博客 793

LeetCode|1539.第k个缺失的正整数

LeetCode习题答案汇总 题目: 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例 1: 输入:arr = [2,3,4,7,11], k = 5 输出:9 解释:缺失的正整数包括 [1,5,6,8,9,10,12,13,…] 。第 5 个缺失的正整数为 9 。 示例 2: 输入:arr = [1,2,3,4], k = 2 输出:6 解释:缺失的正整数包括 [5,6,7,…] 。第 2 个缺失的正整数为 6 。 提示: 1 <=

小黄的博客 525

LeetCode 1539. 第 k 个缺失的正整数

目录结构 1.题目 2.题解 1.题目 给你一个严格升序排列的正整数数组arr和一个整数k。 请你找到这个数组里第k个缺失的正整数。 示例: 输入:arr = [2,3,4,7,11], k = 5 输出:9 解释:缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。 输入:arr = [1,2,3,4], k = 2 输出:6 解释:缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。 提示: ...

HarvestWu的博客 391

LeetCode第1539题 - 第 k 个缺失的正整数

LeetCode第1539题 - 第 k 个缺失的正整数

流水账 205

1539. 第 k 个缺失的正整数(LeetCode-力扣-Python)

【代码】1539. 第 k 个缺失的正整数(LeetCode-力扣-Python)

zy20221209的博客 363

[leetcode] 1539. 第 k 个缺失的正整数

代码 法一:枚举法 将正确的数组与实际的数组比较,易得实际数组arr[i]大于真实数组p。 arr[i] > p时,说明存在缺失的整数,此时p++,并记录当前缺失的元素p。等待相逢。 arr[i] === p时,说明此arr[i]不是缺失的整数。 当缺失的元素p的个数达到k时,结束循环。 /** * @param {number[]} arr * @param {number} k * @return {number} */ var findKthPositive = function(a

爱酸的博文 355
上一篇: LeetCode 110.平衡二叉树
下一篇: LeetCode 1540. K 次操作转变字符串
error0318
博客等级 码龄9年 57粉丝 515原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值