题解 | #在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数#

在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数

http://www.nowcoder.com/practice/d0ef3e33e63a49dd99c90aeef306b0fc

import java.util.Scanner;
public class Main {
         /*方法1:a^a=0 a^0=a 异或满***换律
     * */
    public static int printOdd1(int[] arr) {
        int e0 = 0;
        for (int cur : arr) {
            e0 ^= cur;
        }
        return e0;
    }

    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int[] arr=new int[n];
        for (int i = 0; i <n ; i++) {
            arr[i]=in.nextInt();
        }
        int res= printOdd1(arr);
        System.out.println(res);
    }
}
全部评论

相关推荐

牛客765689665号:没有实习是硬伤,央国企看学历
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务