一堆数是否连续 (异或)

题目：给出一堆数，判断是否连续。要求效率最高。

思路：遍历一次，找出最大与最小。如果最大减最小为数组长度，且数组内没有重复，即为符合要求。其中，判断重复，使用异或的效率最高。最终时间为O(n)。

 

异或：相同为0，不同为1。因此，与自己异或为0，此题中利用数组中的数字，与假定连续的数字相异或。如果结果为0，表示数组中的数字与假定连续的数字相同；如果不为0，表示数组中可能存在重复（因为最大与最小值的差为数组长度）。

 

public class SerialNums { //此方法不能判断0 public static void main(String[] args) { int[] nums = new int[]{1,3,4,5,2, 6}; System.out.println(isSerial(nums)); } static boolean isSerial(int[] nums) { int min=nums[0], max=nums[0]; for(int i=0; i<nums.length; i++) { if(nums[i]>max) max = nums[i]; if(nums[i]<min) min = nums[i]; } System.out.println(min + " " + max); int len = max-min; if((nums.length-1) != max-min) return false; //判断是否有重复数字。由于异或的特殊性，不能用于判断0是否重复 int sign = 0; for(int i=0; i<nums.length; i++) { sign ^= nums[i]; sign ^= min+i; } if(sign !=0) return false; return true; } }