点击打开链接:百度面试题之找出数组中之出现一次的两个数(异或的巧妙应用) 题目描述|:给定一个包含n个整数的数组a,其中只有一个整数出现奇数次,其他整数都出现偶数次,请找出这个整数 使用异或操作,因为值相等的两个元素异或后结果为0,那么将数组的所有元素进行异或以后,结果就是出现奇数次的那个整数 #include<iostream> using namespace std; int Find_Number_appear_old_times(int a[], int n) { int ret= a…
利用一个小技巧,一个整数a在异或另一个整数b两次以后所得的值还是整数a. 具体的过程我们可以自己找两个整数以二进制的形式自己在纸上画一下他们的异或过程.(异或的运算符号为"^") 比如: 下面给出交换两个整数位置的代码,不需要临时变量temp. public class Aa { public static void main(String[] args) { int a = 3, b = 5; System.out.println("before swap:" +…
题目:一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程 找出1000以内的所有完数. 解题过程也很简单: public class wanshu { int number,value; public static void main(String[] args) { wanshu w = new wanshu(); w.function(); } public void function(){ //找出一个整数的所有因子,进行判断 for(int i =…