java算法6～在其他数都出现偶数次的数组中找到出现奇数次的数

算法目的：在其他数都出现偶数次的数组中找到出现奇数次的数

算法要求：时间复杂度O(n)，空间复杂度O(1)

算法思路：对于一个整数n：0^n=n      n^n=0，根据这两条规则，我们知道在这个数组中出现偶数次数的n^n=0。

实现：

/* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template in the editor. */package algorithm_database;/** * * @author zhengchao */public class findTheOnly {        public static void main(String[] args){                int[] intStr = {1,2,3,4,5,4,3,2,1};        System.out.println(findYOU(intStr));            }        public static int findYOU(int[] intStr){        int ee = 0;        for(int i=0;i<intStr.length;i++){            ee^=intStr[i];        }        return ee;    }    }

算法限定整形数组必须只有一个整数的个数为奇数。