Java实现 LeetCode 260 只出现一次的数字 III(三)
260. 只出现一次的数字 III
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。
示例 :
输入: [1,2,1,3,2,5]
输出: [3,5]
注意:
结果输出的顺序并不重要,对于上面的例子, [5, 3] 也是正确答案。
你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?
PS:
1、两个相同的数异或结果为0
2、任意数异或0都为任意数
3、按位异或不同则为1,相同则为0
class Solution {public int[] singleNumber(int[] nums) {int key = 0;for (int num : nums) {key ^= num;}// 保留位中最右边的1,且将其余为设为0//这两个数在1这个位置上不一样,一个是0一个是1key = key & (-key);int[] res = new int[2];for (int num : nums) {if ((num & key) == 0) {res[0] ^= num;} else {res[1] ^= num;}}return res;}
}
Java实现 LeetCode 260 只出现一次的数字 III(三)相关推荐
- LeetCode 260. 只出现一次的数字 III(位运算)
1. 题目 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 :输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结 ...
- Leetcode 260. 只出现一次的数字 III 解题思路及C++实现
解题思路: 这道题真有点玄乎,请看:https://blog.csdn.net/smile_watermelon/article/details/47750249 先mark,之后再仔细研究. cla ...
- Leetcode 260. 只出现一次的数字 III
原题链接 解法:异或操作 vector<int> findNumsAppearOnce(vector<int>& nums) {int eO = 0, eOhasOne ...
- Java实现 LeetCode 136 只出现一次的数字
136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
- leetcode 260. Single Number III | 260. 只出现一次的数字 III(位运算:分组异或)
题目 https://leetcode.com/problems/single-number-iii/ 题解:分组异或 参考1:讨论区题解 you know you can eliminate dou ...
- 260. 只出现一次的数字 III 【位运算】
https://leetcode-cn.com/problems/single-number-iii/ 首先成对的都会删除.只会剩下两个不是一对的数. 首先不难看出 两个数不同,异或后一定会有一个1. ...
- Leecode 260. 只出现一次的数字 III——Leecode每日一题系列
今天是坚持每日一题打卡的第六天 题目描述 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素.你可以按 任意顺序 返回答案. 进阶:你的算法 ...
- LeetCode:136. 只出现一次的数字
136. 只出现一次的数字 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.法一: 遍历 nums\text{nums}nums 中的每一个元素 如果某个 nums\text{nums} ...
- 【leetcode】只出现一次的数字(位运算)
LeetCode136:只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 解题思路: 这里可以使用异或运算.即两个相同的数字异或 ...
最新文章
- 模式识别,计算机视觉,计算机图形学,智能控制,信号处理,语音识别,知识处理,机器学习,数据挖掘领域区别
- Leetcode 166. 分数到小数 解题思路及C++实现
- 20165306 第八周学习任务
- 使用 CSS 用户选择控制选择
- hazelcast 使用_使用Hazelcast发布和订阅
- TUXEDO配置常见问题及解决方法
- bzoj 3170: [Tjoi 2013]松鼠聚会
- 代码的自动生成...
- 计算机装调与维护报告,Vmware workstation在计算机装调与维护实训中的应用
- 汉王考勤管理软件mysql数据库配置_汉王人脸通考勤管理软件
- linux socket非阻塞之 send 和sendto函数
- 计算机弹奏两只老虎爱跳舞,原神风物之诗琴乐谱大全 原神风物之诗琴谱乐谱弹奏攻略...
- Skywalking概述
- 理清C++常量指针和指针常量这团乱麻
- CPLD个人学习笔记
- warning: unused variable ‘D‘ [-Wunused-variable]|
- GitHub 学生认证,申请 GitHub 学生包
- DSP Flash运行代码
- 2、nginx常用配置----作为web服务端
- 基于Springboot微信点餐系统的开发与实现