求数组中不重复的两个数
来源:互联网 发布:html2canvas.js的下载 编辑:程序博客网 时间:2024/06/05 08:30
import java.util.Arrays;public class Solution { public int[] singleNumber(int[] nums) { int[] result = new int[2]; int res = 0; for(int d : nums){ res ^= d; } int temp = res; int bitOp = res; int count = 0; while (bitOp != 0 && (bitOp&1) != 1){ bitOp >>= 1; count++; } for(int d : nums){ if(((d>>count)&1) == 1){ temp ^= d; } } result[0] = temp; result[1] = temp ^ res; return result; } public static void main(String[] args){ System.out.println(Arrays.toString(new Solution().singleNumber(new int[]{43772400,1674008457,1779561093,744132272,1674008457,448610617,1779561093,124075538,-1034600064,49040018,612881857,390719949,-359290212,-812493625,124732,-1361696369,49040018,-145417756,-812493625,2078552599,1568689850,865876872,865876872,-1471385435,1816352571,1793963758,2078552599,-1034600064,1475115274,-119634980,124732,661111294,-1813882010,1568689850,448610617,1347212898,-1293494866,612881857,661111294,-1361696369,1816352571,-1813882010,-359290212,1475115274,1793963758,1347212898,43772400,-1471385435,124075538,-1293494866,-119634980,390719949}))); }}
0 0
- 求数组中不重复的两个数
- 百度笔试:求大于n的最小的不重复数,不重复数是指相邻两个数不相同
- 求数组中重复元素最多的数
- 求大数据量数组中不重复元素的个数
- 找出数组中不重复的数并显示出来
- 找出数组中不重复的数-Java
- 求一个数组中只出现一次的两个数
- 求两个数组中第k大的数
- 求数组中只出现一次的两个数
- 求数组中两个元素加起来等于指定的数
- C++找出两个数组中不相同的数
- 浅谈求1-n中至少有两个数重复的完全平方数
- 349. Intersection of Two Arrays (求两个数组的交集,不包含重复元素)
- 求从一个整数数组中两个数之和为m的两个数
- 数组中重复的数
- 数组中重复的数
- 数组中重复的数
- 数组中重复的数
- Android的文件存储方式
- APUE书中用到的命令
- 【Unity3D】常用API学习笔记
- 【翻译】关于对IDEA-Project的官方帮助文档翻译
- C++第六次上机作业
- 求数组中不重复的两个数
- C++作业6
- 第六次实验——数组的操作
- 适用于asp.net的一个转盘抽奖源码
- Maven工程错误 之 Failure to transfer org.codehaus.plexus:plexus-archiver:pom:1.0
- Android 代码检查工具SonarQube
- 如何用 Robot Framework 来编写优秀的测试用例
- web前端 关于IE8,7,6兼容问题笔记<四处收集>
- script标签中async,defer两个属性的区别