Single Number

最新推荐文章于 2024-09-14 18:52:56 发布

ZJUDavid

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量268

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/ZJUDavid/article/details/47425781

版权

leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

这道题看了discuss以后有一个很好的解法
用到了一个^符号这个符号就是按位异或
异或就是相同的为0 不同的为1
这样的话如果两个数字相同这个数就会变成0
而所有都是0的和一个数取^就是那个数本身
这样一个个扫描数组就可以得到多余的那个了
这边说明异或运算时符合交换律的
所以这样解是对的

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ZJUDavid

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Single Number III

宋烈金的博客

09-08

347

解题思路：该题利用一个集合存储遍历的数字，如何初始该集合中没有则加入，有的话则删除，最后集合里面的数字，即是所要求的。 Java代码实现： public class Solution { public int[] singleNumber(int[] nums) { Set set=new HashSet(); for(int i=0;i<nums.len

[leetcode]136. Single Number@Java解题报告

zjkC050818的博客

08-03

728

https://leetcode.com/problems/single-number/description/ Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a

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

single number系列

奋斗、

08-01

492

single number1 只有一个出现过一次，其他出现过两次，全部异或得结果 single Number3 这道题是之前那两道Single Number 单独的数字和 Single Number II 单独的数字之二的再次延伸，说实话，这类位操作Bit Manipulation的题，如果之前没有遇到过类似的题目，楞想是很难相出来的，于是我只能上网搜大神们的解法

Single Number c++

weixin_38440272的博客

09-02

383

Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra me

HashTable-136-Single Number

fighting!

01-18

292

Description: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it witho...

Single Number 谷歌面试题

huruzun的专栏

09-04

1038

Single Number 整形数组，只有一个数出现一次，其它都出现2次，求出那个只出现一次的那个数。

leetcode 之 Single Number II

姚光超的专栏

01-28

7931

问题来源：Single Number II 问题描述：给定一个整数数组，除了一个整数出现一次之外，其余的每一个整数均出现三次，请找出这个出现一次的整数。大家可能很熟悉另一个题目(SingleNumber)：除了一个数出现一次之外，其余的均出现两次，找到出现一次的数。该问题很简单，大家肯定都知道解法：将所有的数异或，最后的结果即是出现一次的数。用到的知识是A^A=0，

LeetCode Single Number

DRFish

05-02

3676

一个数组中除了一个数字出现过一次外，其余的数字都出现了两次，找出那个只出现一次的数字。

SINGLE NUMBER I & II & III

lcj_cjfykx的专栏

09-17

2287

Single Number I : Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement

Single Number调试用demo

08-17

《Single Number算法详解与调试演示》在编程领域，算法是解决问题的核心工具，而Single Number问题则是一个典型的算法题目。这个题目要求在一个整数数组中，找出唯一出现一次的数字，而其他数字都出现了两次。这是...

leetcode Single Number II - 位运算处理数组中的数 - 代金桥 - 博客园1

08-03

《位运算处理数组中的数——以LeetCode Single Number II为例》在计算机科学中，位运算是一种高效且灵活的数据处理手段，尤其在处理数组中特定数值的问题时，它能展现出强大的能力。LeetCode上的Single Number II...

leetcode 137. Single Number II 四种解体思路！

10-26

161

题意给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 解1 次数全部存下来，最简单，时间O(N)，空间O(N) // Runtime: 3 ms, faster than 55.37% of Java online submissions for Single

【数据结构与算法 | 灵神题单 | 删除链表篇】力扣2487, 237

2301_80912559的博客

09-09

843

每个节点的值都是 1 ，所以没有需要移除的节点。需要移除的节点是 5 ，2 和 3。移除每个右侧有一个更大数值的节点。- 节点 13 在节点 5 右侧。- 节点 13 在节点 2 右侧。- 节点 8 在节点 3 右侧。给你一个链表的头节点。返回修改后链表的头节点。

LeetCode 2181.合并零之间的节点

weixin_50878507的博客

09-09

549

给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的和的节点都满足。对于每两个相邻的0，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有0移除，修改后的链表不应该含有任何0。返回修改后链表的头节点head。

【JavaScript】LeetCode：707设计链表

最新发布

weixin_45980065的博客

09-14

412

【代码】【JavaScript】LeetCode：707设计链表。

Leetcode Hot 100刷题记录 -Day16（旋转图像）

weixin_45864705的博客

09-14

140

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。请你将图像顺时针旋转 90 度。

leetcode-617. 合并二叉树

曼巴的博客

09-11

225

想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；1）如果没有root1，return root2。2）如果没有root2，return root1。null 的节点将直接作为新二叉树的节点。合并过程必须从两个树的根节点开始。3）根结点处理：两节点值加和。4）遍历两棵树的左节点。5）遍历两棵树的右节点。返回合并后的二叉树。

Leetcode面试经典150题-27.移除元素

个人专长：数据结构和算法、大数据、数据库、主流框架

09-09

424

Leetcode面试经典150题-27.移除元素，绝对最优解，同时也是字节面试高频题，务必掌握

function singleNumber(nums) { let result = 0; for (let num of nums) { result ^= num; } console.log(result); } singleNumber([2,2,2,3])

06-10

在这个代码中，输入的是一个数组[2,2,2,3]，这个数组中只有一个元素3只出现了一次，其余元素2都出现了两次。函数singleNumber(nums)中，使用了异或操作符^，它的作用是对数组中所有元素进行异或操作。因为异或操作符满足结合律和交换律，所以可以直接对所有元素进行异或操作，最终得到的结果就是只出现一次的那个元素。具体的流程是这样的： - 初始化result为0 - 对数组中的所有元素进行异或操作，结果保存在result中 - 返回result，即只出现一次的那个元素在这个例子中，2^2^2^3的结果为3，所以最终输出的结果是3。