现在的位置: 首页 > 综合 > 正文

Single Number

2018年05月10日 ⁄ 综合 ⁄ 共 210字 ⁄ 字号 评论关闭

题目:给出一个数组,里面每个数都存在两次除了一个数单独存在,找出那个单独存在的数

        思路:用异或刚好可以把相同的数消去,最终得出的是要找的数

        代码:

                 int find(int[] A){

                       int x=0;

                       for(int i:A){

                            x=x^i;

                       }

                       return x;

                 }

抱歉!评论已关闭.