力扣刷题记录
文章平均质量分 54
Kilig*
这个作者很懒,什么都没留下…
展开
-
二分查找中的小细节
主要参考二分查找,虽然思想非常简单,但是边界值的处理经常出问题。主要有以下两个方面:例如到底是还是,到底是呢,还是要呢?其实这两种方法都可以实现,选择哪种写法关键在于区间是如何定义的。写二分法,区间的定义一般为两种,左闭右闭即[left, right],或者左闭右开即[left, right)。举个例子,比如说有一个数组名为数组的合法下标是0,1,2,3,4.并不能取到5,所以是左闭右开区间。同理,以下写法是左闭右闭区间在后续的代码中,都要保持区间的一致性。原创 2024-03-31 20:54:32 · 154 阅读 · 0 评论 -
力扣-645. 错误的集合
力扣-645. 错误的集合问题描述 问题描述 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/set-mismatch 示例 1: 输入:nums = [原创 2022-03-21 23:19:00 · 135 阅读 · 0 评论