华为OJ--小明的筷子

    /**
     * 小明是个马大哈，某天他到超市买了若干双筷子（n<20）
     *  筷子的长度不尽相同，他把全部筷子都放在购物袋里面拿回家，路上不小心漏了一根
     *  请你用程序帮他找出是漏掉的筷子是多长的。
     * 
     * 
     * @param chopsticks  剩下的筷子数组，如：1, 2, 3, 2, 1, 3, 2
     * @return int 漏掉的筷子长度，如上述输入返回：2（当输入的筷子数据异常时返回-1，如：找不到漏掉的筷子）
     * 

     */

Demo.java

    public static int checkChopsticks(int[] chopsticks)    {            if(chopsticks == null)    {    return -1;    }            int result = 0;        for(int i = 0; i < chopsticks.length; i++)    {    result ^= chopsticks[i];    }    if(result == 0)    {    return -1;    }            return result;    }

解法分析：

运用异或运算的两个特性1）自己与自己异或结果为0 ； 

                                        2）异或满足交换律。