LeetCode初级-04-只出现一次的数字

最新推荐文章于 2026-06-20 18:32:07 发布

原创最新推荐文章于 2026-06-20 18:32:07 发布 · 189 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法

收录于

基础算法题专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种在数组中查找仅出现一次元素的算法，该算法利用位操作实现线性时间复杂度，适用于大数据集处理，且不占用额外空间。

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：
你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:
输入: [2,2,1]
输出: 1

示例 2:
输入: [4,1,2,1,2]
输出: 4

public int singleNumber(int[] nums) {
        int num = 0;
        for(int i = 0; i < nums.length; i++){
            num = num ^ nums[i];
        }
        return num;
    }

时间复杂度：O(n)
空间复杂度：O(n)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

咖啡壶子

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

LeetCode练习：17.04消失的数字---异或的应用

m0_72529141的博客

08-09

1951

本文章主要借LeetCode中消失的数字一题，详细的介绍了异或的原理及应用

参与评论您还未登录，请先登录后发表或查看评论

（C语言版）力扣（LeetCode）面试题 17.04. 消失的数字5种解法

立志做一个高产且细节博主

04-12

2199

（C语言版）力扣（LeetCode）面试题 17.04. 消失的数字5种解法

LeetCode第136题_只出现一次的数字

qq_40263592的博客

04-08

1086

给你一个整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

4.力扣刷题之消失的数字

m0_58367586的博客

01-29

1261

思路二:数组nums中有n个数，在这n个数的后面添加从0到n的每个整数，则添加了n+1个整数，共有2n+1个整数。在2n+1个整数中，消失的数字只在后面n+1个整数中出现一次，其余的数字在前面n个整数中和后面n+1个整数中各出现一次，即其余的数字都出现了两次。按位异或运算满足交换律和结合律，且对任意整数x都满足x^x=0和x^0=x;思路一:遍历数组nums，将数组中的元素加入到哈希集合中，然后依次从0到n检查是否在哈希集合中，如果不在则是我们要找的数字。

用递归做1+2+3+...+n求和

咖啡壶的博客

09-13

4330

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。分析：用递归做最简单。循环调用 public int Sum(int n) { int i = 1 % n; return n + Sum_Solution_2(n - 1); } ...

蓝桥杯试题--基础练习闰年判断

咖啡壶的博客

09-18

614

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入 2013 样例输出

蓝桥杯试题--基础练习数列排序

咖啡壶的博客

09-17

502

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 public class Main { public static void main(String.

蓝桥杯试题--基础练习杨辉三角形

咖啡壶的博客

09-19

446

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入 4 样例输出 1 .

LeetCode初级-09-字符串中的第一个唯一字符

咖啡壶的博客

10-07

414

字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = “leetcode” 返回 0 s = “loveleetcode” 返回 2 提示：你可以假定该字符串只包含小写字母。使用map集合，遍历字符串，并将字符串中的每个字符和出现的次数存到map集合里，遍历集合若得到的次数值是1，则返回该字符的下标，否则返回-1. public int firstUniqChar(String s) { HashMap.

蓝桥杯试题--基础练习十六进制转十进制

咖啡壶的博客

09-19

410

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入 FFFF 样例输出 65535 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System..

剑指 Offer 09. 用两个栈实现队列（js实现）

咖啡壶的博客

03-04

376

剑指 Offer 09. 用两个栈实现队列

LeetCode初级-08-整数反转

咖啡壶的博客

10-05

347

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0 package day20200922; public class day { public static void.

蓝桥杯试题--基础练习十六进制转八进制

咖啡壶的博客

09-19

341

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。【注意】输入的十六进制数不会有前导0，比如012A。　输出的八进制数也不能有前导0。样例输入　　 2 　39.

蓝桥杯试题-- 入门训练 Fibonacci数列

咖啡壶的博客

09-17

337

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比.

LeetCode初级-05-合并两个有序数组

咖啡壶的博客

09-18

328

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] class Solut.

LeetCode初级-14-验证回文串

咖啡壶的博客

08-16

322

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 解释：“amanaplanacanalpanama” 是回文串示例 2: 输入: “race a car” 输出: false 解释：“raceacar” 不是回文串提示： 1 <= s.length <= 2 * 105 字符串 s 由 ASCI.

蓝桥杯试题--基础练习特殊回文数

咖啡壶的博客

09-17

306

试题基础练习特殊回文数资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入 52 样例输出 899998 989989 998899 数据规模和约定　 1<=n<=54。 i

LeetCode初级-02-买卖股票的最佳时机 II

咖啡壶的博客

09-12

297

买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）的时候买入，在第

LeetCode初级-06-旋转数组

咖啡壶的博客

09-22

278

旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,.

算法与数据结构之Floyd算法