LeetCode 173.0-n-1缺失的数字

Python-Opencv中的膨胀和腐蚀 Python-Opencv中的膨胀和腐蚀 腐蚀和膨胀是对白色部分(高亮部分)而言的,不是黑色部分。 膨胀就是图像中的高亮部分进行膨胀,“邻域扩张”,效果图拥有比原图更大的高亮区域。腐蚀就是原图中高亮部分被腐蚀,“邻域被蚕食”,效果图拥有比原图更小的高亮区域。 1.膨胀 膨胀过程是有一个结构元素或者模板去在原图像素比对,当比对过程中,中心像素位置的值根据其八邻域取或运算,或运算为1就取自己的中心值,... 阅读详情

1、题目描述

某班级 n 位同学的学号为 0 ~ n-1。点名结果记录于升序数组 records。假定仅有一位同学缺席,请返回他的学号。

2、算法思路

一、求和公式

      使用高中学过的求和公式 ((首项+尾项)*项数)/2 和 数组中的值比较 缺少的那个就是返回的学号

比如 [0,1,2,3,5 ] 应该是 (0+5)*6/2 因为正常是[0,1,2,3,4,5] 0是首项,5是尾项,有6个数就是项数

比如[0,1,2,3,4] 应该是 (0+5)*6/2 因为只有一个人缺少所以尾项是5,正常也是0-6

求和公式 - 数组中的总和就是得出结果

二、二分法

        因为是升序,可以是用二分法。我们可以发现正常的下标对应数组中的数是一样的,所以我们可以

        当mid等于records.[mid]的时候 是mid的左边没有问题,所以是右边的缺少

        当mid不等于records.[mid]的时候 是mid的左边有问题,所以是左边缺少

3、算法代码

一、求和公式代码

class Solution {
    public static int takeAttendance(int[] records){
        int right = records.length;
        int sums = ((0+right)*(records.length+1))/2;
        int recordNums = Arrays.stream(records).sum();
        return sums-recordNums;
    }
}

二、二分法代码

class Solution {
 public static int takeAttendance(int[] records) {
        if (records.length==1 && records[0]==1) return 0;
        int left = 0,right = records.length-1;
        while (left < right){
            int mid = (left + right) >>>1;
            if (mid == records[mid]) left = mid +1;
            else right = mid;
        }
        return left == records[left] ? left+1:left;
    }
}

4、运行结果

一、求和运行结果

二、二分运行结果

基于Qt C++开发一款国产化的福昕风格PDF编辑工具 QString text = QInputDialog::getText(this, "文本批注", "输入批注内容:", QLineEdit::Normal, "", &ok);QString savePath = QFileDialog::getSaveFileName(this, "保存加密PDF", "", "PDF文件 (*.pdf)");QAction* zoomInAct = new QAction(QIcon::fromTheme("zoom-in"), "放大", this); 阅读详情

相关推荐

利用ENVI处理TIF文件,把多个tif整合到一个完整的tif,例如2003-2011年的tif整合到一个tif上。

利用ENVI处理TIF文件,把多个tif整合到一个完整的tif,例如2003-2011年的tif整合到一个tif上。

unique_sir的博客 1万+

【二分查找算法】LeetCode LCR 173题解 | 点名(0~n-1中缺失的数字)

点名(0~n-1中缺失的数字)

2401_87255690的博客 626

Creo二次开发环境配置与DLL项目实战指南(Creo8.0+VS2019)

本文详细介绍了Creo8.0与VS2019环境下的二次开发配置与DLL项目实战指南,涵盖环境准备、版本匹配、DLL项目创建、核心代码编写、部署调试及常见报错处理。重点解析了Creo二次开发中的关键配置和优化技巧,帮助开发者高效解决实际问题。

weixin_28432777的博客 518

从 O(N) 到 O(log N):LCR 173 点名问题的五种解法与最优推导

本文探讨了在有序数组中快速查找缺失数字的五种方法。从直观的遍历法到哈希表法、位运算法和高斯求和法,最终重点介绍了最优的二分查找算法。通过利用数组的"二段性"特性,二分查找将时间复杂度从O(N)优化到O(logN)。文章详细解析了二分查找的实现逻辑和边界处理,展示了如何通过比较元素值与索引的关系来定位缺失数字,为处理大规模数据提供了高效解决方案。

分享C,C++,数据结构,Linux,算法内容 642

Ubuntu 22.04 “软件与更新”装了NVIDIA驱动,WiFi等设备不见了

在Win10装了Ubuntu22.04的双系统,台式机里面有NVIDIA 3080Ti的独立显卡,Ubuntu默认使用的nouveau驱动,需要更换成NVIDIA相应的驱动,在软件和更新里面一键安装了NVIDIA-driver-535-server之后,发现wifi、蓝牙等设备消失了。这个问题的根源据说跟这个nouveau驱动有关,希望linux社区可以解决这个问题。命令安装后 sudo reboot就可以重新看到WiFi以及蓝牙等设备图标了。然后用U盘拷贝到不能上网的Ubuntu22.04系统上,利用。

me_ysd的博客 5862

LeetCode - LCR 173. 点名

摘要:该文讨论了LeetCode题目LCR173(点名)的二分查找解法。初始代码在处理缺失最后一个数字的情况时存在缺陷,当数组完整时会导致错误。正确解法应在循环结束后进行额外检查:如果当前元素值等于其索引,说明缺失的是最后一个数字(n-1),此时应返回right+1;否则返回right。改进后的代码通过增加边界条件判断,解决了原方案的不足,保证了在所有情况下都能正确识别缺失的数字。(149字)

2402_83315537的博客 332

22、预条件技术:矩阵分解与多项式预条件器

本文系统介绍了预条件技术中的不完全分裂法、多项式预条件器和近似逆预条件器。内容涵盖矩阵分解的基本原理、不完全LU和Cholesky分解的实现方法、基于填充水平和阈值策略的改进技术,以及多项式和近似逆预条件器的数学基础与应用。通过算法流程图和表格对比,展示了各类预条件器的适用场景与优缺点,同时探讨了其在迭代求解中的关键作用和未来发展方向。

theta的博客 96

《算法题讲解指南:优选算法-二分查找》--23.寻找旋转排序数组中的最小值,24.0~n-1中缺失的数字

本文讲解了两道二分查找算法题。第一题"寻找旋转排序数组中的最小值"通过比较中点与右端点值,利用区间二段性逐步收缩查找范围;第二题"0~n-1中缺失的数字"根据元素值与下标关系进行二分查找,定位首个不匹配位置。两题均采用O(logN)时间复杂度的二分查找解法,提供了以不同端点作为参照的代码实现,并详细解析了算法思路和流程。文章强调二分查找的本质是找到能将区间一分为二的判断标准,通过图示和代码示例帮助理解算法核心思想。

2501_91275995的博客 1666

MATLAB与ROS联合仿真——控制类功能模块介绍

MATLAB与ROS联合仿真——控制类功能模块介绍

慕羽★的博客 2353

i茅台最新任务python脚本

从固定的 `header_context` 生成HTTP请求头,并加入用户的`userId`、`MT-Token`等动态信息,以模仿真实的请求。- 发送预约请求,提交商品和门店的参数,如 `sessionId`、`shopId`、`itemId` 等。- 定时任务:通过 `cron` 表达式 `0 0 9/21 * * *`,表示每月的9日和21日的0点执行。- `login`:使用验证码进行登录,并返回 `token` 和 `userId`。- 获取北京时间当天0点的时间戳,作为预约请求的时间参数。

三维点云技术探索 991

点名(缺失的数字),剑指offer,力扣

【代码】点名(缺失的数字),剑指offer,力扣。

m0_70437378的博客 299

【异常】OpenClaw 飞书端 OpenClaw: access not configured. Pairing code: [] Ask the bot owner to approve with

摘要: OpenClaw飞书机器人交互中出现的access not configured报错,是因用户或组织未配置访问权限触发的拦截提示。报错包含组织单元ID和配对校验码,需管理员审批开通权限。普通用户需提交完整报错信息给管理员处理;管理员可通过执行标准化命令单次审批,或批量配置组织白名单优化权限管理。建议提前梳理权限范围、及时同步组织架构变更,并定期审计权限列表以确保安全合规。

奶爸的编程之路,也就一周冷个三天 373

算法:LCR 173. 点名 (原:剑指 offer:0~n-1 中缺失的数字 )

求出每一个元素与前一个元素的差,然后哦遍历这个差,当发现差值不等于1的时候,就返回该位置的值即可。利用高斯求和公式求出0~n的和,然后减去nums数组中的每一个数,最后的结果就是缺失的数字。注意了,这是因为题目特殊,题目是有序的情况下,才能存在这种二段性,否则要先排序。将0~n的所有数字均与nums中的数字按位异或一下,最后的结果就是缺失的数字。我们可以发现,当有序的序列缺失了一个元素之后。在缺失元素之前的每一个元素都和下标相等,采用按位异或的操作,相同为0,不同为1。时间复杂度,O(N)

2303_78940834的博客 731

Camera2Demo

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

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

LCR 173:在点名(二分查找) —— 题解

力控二分查找经典题目——点名

2601_96587588的博客 776

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

优选算法-二分:24.0~n-1中缺失的数字

优选算法-二分:24.0~n-1中缺失的数字解析

要努力去发光,而不是被照亮~ 438

计算机控制技术及应用

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

【算法】寻找旋转排序数组中的最小值 & 缺失的数字

当题目中存在有序性或单调性时,就应优先考虑二分查找:例如数组整体有序或局部有序(如旋转数组)、某个条件在区间内呈现“前真后假”或“前假后真”的分界特征、下标与数值存在固定关系(如缺失数字问题),或答案位于一个连续区间且可通过判断函数验证可行性;只要能够通过一次判断就排除一半区间,并且数据规模较大、要求O(logn)复杂度,二分查找就是最合适的解法。

qq_2778465975的博客 902

初识算法 · 二分查找(4)

​本文的主题是二分查找,通过三道题目讲解,一道是寻找峰值,一道是搜索旋转排序数组的最小值,一道是0 - n-1中缺失的数字。链接分别为:162. 寻找峰值 - 力扣(LeetCode)153. 寻找旋转排序数组中的最小值 - 力扣(LeetCode)LCR 173. 点名 - 力扣(LeetCode)题目分为三个部分讲解,一是题目解析,二是算法原理,三是算法编写,那么,话不多说,直接进行主题咯。

更新各种计算机技能~ 3253

LeetCode 268. Missing Number

268. Missing Number   My SubmissionsQuestionEditorial SolutionTotal Accepted: 50272 Total Submissions: 124950 Difficulty: MediumGiven an array containing n distinct numbers taken from 0, 1, 2, ..., n,

qq_17101593的博客 476

算法日常・每日刷题--<二分查找>6

该问题要求在升序数组中找到缺失的学号。摘要:给定一个包含0到n-1学号的升序数组,其中恰好缺失一个数字,要求找出缺失的学号。通过二分查找算法,比较中间元素的值与其下标:若相等则缺失值在右侧,否则在左侧。最终返回左指针指向的位置即为缺失的学号。该方法时间复杂度为O(log n)。示例:输入[0,1,2,3,5]输出4,输入[0,1,2,3,4,5,6,8]输出7。

2503_92261635的博客 211

二分查找算法——点名

此时下标i就是结果。一共有0~n-1这n个数,数组有n-2个数,数组的下标与学号是统一的,说明0~n-2个数都在数组中,那么缺少的数就是n-1。但是我们需要注意边界情况:如果数组的下标和元素都是一一对应的,那么此时left和right会在数组的结束位置,但此时的下标并不是结果,下标+1才是结果。我们观察上图可以发现,在根据二段性分成的两个区间中,右区间的左端点的下标就是缺失的数,所以我们要寻找右区间的左端点。我们先将0~n-1这n个数的和求出来,然后减去数组的和,剩下的就是丢失的数。

xsc2004zyj的博客 855

力扣OJ(0101-200)

目录 106. 从中序与后序遍历序列构造二叉树 111. 二叉树的最小深度(DFS) 112. 路径总和 118. 杨辉三角 119. 杨辉三角 II 123. 买卖股票的最佳时机 III 125. 验证回文串 129. 求根到叶子节点数字之和 130. 被围绕的区域 134. 加油站 136. 只出现一次的数字 137. 只出现一次的数字 II 106. 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。..

nameofcsdn的博客 2407

优选算法系列(3.二分查找 )

⽤的还是⼆分思想,就是根据数据的性质,在某种判断条件下将区间⼀分为⼆,然后舍去其中⼀个区间,然后再另⼀个区间内查找;但是这个数组是一个升序的,如果随便取一个数比他小,那么所取得数左边的数都比目标小这样就只需要向他右边找,如果比目标值大也一样那么去它左边找。因此,我们可以遍历数组内的每⼀个元素,找到某⼀个元素比两边的元素大即可。不可以舍去,因为有可能是最终结果) 都是可以舍去的,此时更新。在第⼀个缺失位置的左边,数组内的元素都是与数组的下标相等的;在第⼀个缺失位置的右边,数组内的元素与数组下标是不相等的。

2301_79903399的博客 1148

2024.06.19 刷题日记

leetcode 刷题笔记。

luyoung0001@gmail.com的博客 784

专题三 之 【二分查找】

当查找的数据将整堆数据划分为两部分,即数据具有二段性时二分查找就可以很好的解决问题,并不只有有序数组才能使用二分查找算法朴素二分查找模板//朴素二分查找//中间点的取值,向上或向下取整均可//核心移动逻辑二分查找左边界模板while(left < right)//结束条件,分情况证明二分查找右边界模板//左端点可以不动根据二段性理解记忆上述模板,下面通过例题来初步感受二分查找算法。

zl_dfq的博客 990

《算法闯关指南:优选算法--二分查找》--23.寻找旋转排序数组中的最小值,24.点名

聚焦算法题实战,系统讲解三大核心板块:优选算法:剖析动态规划、二分法等高效策略,学会寻找“最优解”。 递归与回溯:掌握问题分解与状态回退,攻克组合、排列等难题。 贪心算法:理解“局部最优”到“全局最优”的思路,解决区间调度等问题 内容以题带点,讲解思路与代码实现,帮助大家快速提升代码能力。

会当凌绝顶,一览众山小 1775
上一篇: LeetCode 153.搜索旋转排序数组中的最⼩值
下一篇: Centos7 安装docker并且配置镜像源
我是黄骨鱼
博客等级 码龄4年 180粉丝 38原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值