异或的性质：

1、交换律

2、结合律（即(a^b)^c == a^(b^c)）

3、对于任何数x，都有x^x=0，x^0=x

4、自反性 A XOR B XOR B = A xor 0 = A

算法：

class Solution {public int singleNumber(int[] nums) {int i,res=0;for(i=0;i<nums.length;i++){res=res^nums[i];}return res;}
}

解析过程：

这个算法中主要用到了异或的第三条性质，无论如何，res=res^nums[i]这条式子的计算结果都会以x^x^y或者x^y^x或者y^x^x这些形式出现，而按上面的性质，最终res的结果都是y，比如一组数据[4,1,2,1,2]，从头开始，先是定义的res值与第一个元素异或： 0^4=4

4接着与1异或，这里无法化简，接着与2异或，也无法化简，接着与1异或可以利用性质1和性质3消掉1，如下：

(4^1)^2^1=4^2

同理最后有

(4^2)^2=4

4就是结果了

算法：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。（异或符号的妙用）相关推荐

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
package demo;import java.util.Arrays;/** 题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.*/ //num ...
一个整型数组里除了两个数字之外，其他的数字都出现了两次
题目: 一个整型数组里除了两个数字之外,其他的数字都出现了两次解答: 我们从头到尾异或数组中的每个数字,那么最终的结果是两个只出现一次数字的异或的结果,由于两个数字不一样,那么异或的结果肯定不为0, ...
数组排序：声明一个整型数组并填充数据，排序，输出排序后数据，倒序输出数据。
数组排序:声明一个整型数组并填充数据,排序,输出排序后数据,倒序输出数据. int[] arr = new int[10];for (int i = 0;i<arr.length;i++){ar ...
数组-接口2-参数为一个整型数组和数组长度的整数（该数组输入和运算结果），再加一个整数；预期结果是一个整型数组
测试接口的代码说明适用接口:参数为一个整型数组和数组长度的整数(该数组输入和运算结果),再加一个整数:预期结果是一个整型数组测试接口的具体代码如下: 注意红色字体,用后续小节中的接口进行替换,进行 ...
C++:找出一个整型数组中最大值。
题目概述: 找出一个整型数组中最大值. 编程: #include< iostream> using namespace std; class array_max //声明类 { publi ...
【小米校招笔试】假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。
2016年小米校招笔试第三题(西安站) 3 假如已知有n个人和m对好友关系(存于数字r).如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共 ...
Java基础算法题(18):两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三
查看所有50道基础算法题请看: Java的50道基础算法题两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c ...
Python 两个乒乓球队进行比赛，请编程序找出两队参赛对手的名单，不用库算法
题目:两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单这题看了 ...
找出单身狗_只出现一次的数字Ⅲ
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素.你可以按任意顺序返回答案. 你的算法应该具有线性时间复杂度.你能否仅使用常数空间复杂 ...

算法：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。（异或符号的妙用）

解析过程：

算法：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。（异或符号的妙用）相关推荐

最新文章

热门文章