Leetcode刷题java之268（丢失的数字）

最新推荐文章于 2024-10-14 18:52:56 发布
最新推荐文章于 2024-10-14 18:52:56 发布
阅读量99 收藏
点赞数
文章标签： leetcode java 测试用例
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42342642/article/details/121179129
版权

思路：将数组转为列表，判断[0-length]中的数是否包含，不包含就返回该值。

执行结果：

通过

显示详情

添加备注

执行用时：1059 ms, 在所有 Java 提交中击败了12.39%的用户

内存消耗：39.2 MB, 在所有 Java 提交中击败了5.06%的用户

通过测试用例：122 / 122

 

 

qq_42342642
关注
LeetCode刷题-消失的两个数字
纯洁的博客
10-27 818
前言说明 算法学习，日常刷题记录。 题目连接 消失的两个数字 题目内容 给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？ 以任意顺序返回这两个数字均可。 示例1: 输入: [1] 输出: [2,3] 示例2: 输入: [2,3] 输出: [1,4] 提示: nums.length <= 30000 分析过程 思路：使用总和累减法，用总和累减法可以找出缺失的一个数字，而这里缺失的是两个数字，那么先用总和累减法找出缺失的两个数字的总和
【LeetCode - Java】268. 丢失的数字 （简单）
Beemo的博客
02-13 588
目录1. 题目描述2. 解题思路3. 代码实现3.1 求和相减3.2 公式求和相减3.3 位运算3.4 对比 1. 题目描述 2. 解题思路 既然已经知道数组中的数字是在0到n的范围内，那么就可以把0到n累加起来，然后减去数组中的数的累加和，就可以得出缺的数是什么了。0到n可以累加求和，也可以使用公式求和，两种方法区别不大。 除此以外，我们还可以使用异或运算的方法，因为a⊕a=0，b⊕0=b，因此把数组中的数与0到n异或起来，就可以得出缺的那个数字，因为除了缺的数字以外，其他数字都出现了两遍。 3. 代码
【LeetCode刷题】268 丢失的数字 java
m0_56698268的博客
03-22 577
题目 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 方法一： class Solution { public int missingNumber(int[] nums) { Arrays.sort(nums); int n = nums.length; if(n == 0) return 0; if(nums[0] .
LeetCode 算法刷题目录 (Java)
热门推荐
代码星辰的博客
01-13 1万+
保存自己的刷题纪录，方便以后复习。
LeetCode 刷题【Java常用API与数据结构总结】（持续更新……）
qq_51395785的博客
02-04 1302
在使用Java刷题中对相关基础知识及用法的回顾和补充。
LeetCode刷题-268. 丢失的数字
快乐的小小程序猿
09-06 46
难度：简单⭐️⭐️⭐️。
【LeetCode刷题】 题目汇总 -java
m0_56698268的博客
03-18 1263
数组 简单 1、两数之和 https://blog.csdn.net/m0_56698268/article/details/123565989 26、删除有序数组中的重复项 https://blog.csdn.net/m0_56698268/article/details/123566099 27、移除元素 https://blog.csdn.net/m0_56698268/article/details/123566175 35、搜索插入位置 https://blog.csdn.net
Leetcode刷题笔记
weixin_62005048的博客
04-19 623
个人学习笔记
leetcode刷题之BFS专题
Daisy_Wang777的博客
11-17 1936
参考资料： 广度优先算法 BFS（即广度优先搜索）是图论中一种常见的算法，常用于二叉树数据结构，能够实现对树或图中每个节点的遍历。本文将从leetcode的一些例题中详尽介绍这种算法的实现原理和在实际问题中的应用方式。 一、概念 原理：如其名字，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法终止。 结束条件：树或图中的所有节点都已被遍历。 如果还存在未被遍历的节点，则选择其中一个作为源节点并重复以上过程，整个过程反复进行知道所有节点都被遍历为止。 二、实现方法（利用栈） B
LeetCode(力扣）数组篇 JAVA刷题详解
weixin_61779644的博客
08-04 1317
是不是有许多小伙伴在刷力扣的时候感觉无从下手？从头按顺序开始刷的童鞋们可能会比较有感触，为什么才第四题就感觉很难了?没关系，本文将对力扣的 1-500 题中不需要会员的数据结构与算法题目(数据库与 shell 除外)进行分类，并推荐一个刷题的顺序。完全零基础可以刷题吗？不能，至少要基本掌握一门计算机语言的语法。但现在在网上随便搜一下就能搜到许多关于计算机语言的教程。当然，最好还是上一下正规的课程。刷题顺序很重要吗？重要。按照题目类别结构化地刷题的速度不仅更快，而且可以在刷完一类题之后进行总结。
【原创】LeetCode刷题-Python版
qq_39492842的博客
05-21 1980
LeetCode刷题-Python版 分类专栏： LeetCode-python 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://editor.csdn.net/md?articleId=106267675 文章目录LeetCode刷题-Python版 ...
LeetCode刷题-有效的正方形
纯洁的博客
07-03 457
前言说明 算法学习，日常刷题记录。 题目连接 有效的正方形 题目内容 给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。 一个点的坐标(x，y)由一个有两个整数的整数数组表示。 示例: 输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1] 输出: true 注意： 所有输入整数都在 [-10000，10000] 范围内。 一个有效的正方形有四个等长的正长和四个等角(90度角)。 输入点没有顺序。 分析过程 这里展示我的做题分析过程，先想出方法1
leetcode刷题---数组---找到所有数组中消失的数字
破浪会有时的博客
11-26 346
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array 著作权归领扣网络所有.
leetcode刷题思路-----链表
qq_41523065的博客
04-29 419
leetcode刷题思路-----链表 1. 基本模板 单链表的问题没什么模板，大家按照自己习惯都有各自的方法去删除，插入等。 对于力扣的问题也没有太难的题，都是基本的方法的组合，比如从反转链表到k个一组反转链表，合并两个链表到合并k个有序链表，我们从最基本的开始。 建立ListNode类 public class ListNode { int val; ListNode next; public ListNode(){} //给两个有参构造，方便建立普通节点和哨兵节点
leetcode209:长度最小的子数组
D2510466299的博客
10-12 597
我们需要从一个包含。
Leetcode 1168. 水资源分配优化
m0_51437455的博客
10-14 478
对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为 索引从0开始 ）；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1_j, house2_j, cost_j] 代表用管道将 house1_j 和 house2_j连接在一起的成本。第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）
LeetCode：1884. 鸡蛋掉落-两枚鸡蛋（dp Java）
最新发布
Cosmoshhhyyy的博客
10-14 509
f[i]为i层需要的最小次数。 第一次如果第 i 层碎了，那么说明f位于1- i之间，最后一次尝试i - 0次。 第一次如果没碎，那么说明位于i~n之间，那么就转换为n - j层的子问题。
LeetCode | 704.二分查找
编程菜鸟的学习记录
10-12 269
LeetCode | 704.二分查找
力扣10.13
qq_40052678的博客
10-13 423
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
leetcode刷题 java
10-05
此外，还有一些学习资源可以帮助你更好地刷LeetCode题目，比如LeetCode Java刷题笔记汇总和Study-Guide。这些资源提供了详细的题目解析和讲解，可以帮助你更好地理解和掌握Java编程和算法思想。 另外，如果你准备...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值