题目1256：找出两个只出现了一次的数字

题目描述：

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

输入：

输入的第一行包括一个整数N(1<=N<=1000)。
接下来的一行包括N个整数。

输出：

可能有多组测试数据，对于每组数据，
找出这个数组中的两个只出现了一次的数字。
输出的数字的顺序为从小到大。

样例输入：

6
2 3 9 3 7 2

样例输出：

7 9

import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.PrintWriter;
import java.io.OutputStreamWriter;
import java.io.StreamTokenizer;class Main
{public static final boolean DEBUG = false;public static int N = 30;public BufferedReader cin;public PrintWriter cout;public StreamTokenizer tokenizer;public int n;public int[] arr;public void init(){try {if (DEBUG) {cin = new BufferedReader(new InputStreamReader(new FileInputStream("d:\\OJ\\uva_in.txt")));} else {cin = new BufferedReader(new InputStreamReader(System.in));}cout = new PrintWriter(new OutputStreamWriter(System.out));tokenizer = new StreamTokenizer(cin);} catch (Exception e) {e.printStackTrace();}}public String next(){try {tokenizer.nextToken();if (tokenizer.ttype == StreamTokenizer.TT_EOF)return null;else if (tokenizer.ttype == StreamTokenizer.TT_NUMBER) {return String.valueOf((int) tokenizer.nval);}return null;} catch (Exception e) {e.printStackTrace();return null;}}public boolean input(){String s = next();if (s == null) return false;n = Integer.parseInt(s);return true;}public void solve(){arr = new int[n];int tmp = 0;for (int i = 0; i < n; i++) {arr[i] = Integer.parseInt(next());tmp ^= arr[i];}tmp = tmp & (-tmp);int a = 0, b = 0;for (int i = 0; i < n; i++) {if ((arr[i] & tmp) != 0) a ^= arr[i];else b ^= arr[i];}if (a > b) {tmp = a;a = b;b = tmp;}cout.println(a + " " + b);cout.flush();}public static void main(String[] args){Main solver = new Main();solver.init();while (solver.input()) {solver.solve();}}
}

题目1256：找出两个只出现了一次的数字相关推荐

找出数组中只出现了一次的数字（Java）
找出数组中只出现了一次的数字题目题目分析方法1 方法2 方法3 代码实现主方法方法1 第一种:使用计数器的第二种:不使用计数器方法2 方法3 总结题目给定一个非空整数数组,除了某个元 ...
基于visual Studio2013解决面试题之0608找出两个只出现一次的数
题目解决代码及点评 /*已知数组中有两个数只出现一次,其他成对出现,请找出这两个数解决办法:1)简化问题,如果数组中只有一个数出现一次,那么只要对这个数组做异或即可2)所以这个问题的根本是, ...
js-FCC算法Smallest Common Multiple。找出两个参数和它们之间的连续数字的最小公倍数。...
存档. 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数. function smallestCommons(arr) {//分解质因数法,分解为若干个质数相乘var arrratio=[]; ...
找出两个数组相同的元素
题目:找出两个数组(有重)相同的元素,两种方法 public class 出两个数组相同的元素 { public static void main(String[] args) { // TODO A ...
DHU数据结构-顺序表- ADT应用-找出两个等长升序序列的中位数
目录 1.题目 2.题解 3.代码实现 1.题目顺序表ADT模板简单应用算法设计:找出两个等长升序序列的中位数作者: 教材时间限制: 1S 章节: DS:线性表问题描述 : 目的:使用自行设计 ...
高效的找出两个List中的不同元素
转自同名博文,未知真正出处,望作者见谅如题:有List<String> list1和List<String> list2,两个集合各有上万个元素,怎样取出两个集合中不同的元素 ...
编程笔试(解析及代码实现)：求不重复数字之和给定一组整型数字，里面有且仅有两个数字值出现了一次，其他的数字都出现了两次。请写出程序求出这两个只出现了一次的数字之和
编程笔试(解析及代码实现):求不重复数字之和给定一组整型数字,里面有且仅有两个数字值出现了一次,其他的数字都出现了两次.请写出程序求出这两个只出现了一次的数字之和目录题目描述代码实现题目描述 ...
表格字体缩小 php_如何快速找出两个Excel表格不同的地方？
上一篇文章介绍了如何快速找出两个word文档不同的地方,这篇文章来说说如何快速找出两个Excel表格不同的地方,这里说的两个Excel表格,可以是同一个工作簿的不同sheet,也可以是两个不同的Exc ...
c语言输入n*n矩阵,C语言函数编程输入一个n*n矩阵中各元素的值,找出两条对角线上的元素之和...
题目: C语言函数编程输入一个n*n矩阵中各元素的值,找出两条对角线上的元素之和用函数怎么写解答: #include #define N 5 void main() { \x09int matr ...

题目1256：找出两个只出现了一次的数字

题目1256：找出两个只出现了一次的数字相关推荐

最新文章

热门文章