给定一个数组，其中只有一个数出现一次，别的数都出现3次，找出这个数

最新推荐文章于 2024-08-22 20:06:23 发布

吴二喵

最新推荐文章于 2024-08-22 20:06:23 发布

阅读量5.5k

点赞数

分类专栏：常见算法题

本文链接：https://blog.csdn.net/wujingjing_crystal/article/details/52792286

版权

给定数组中只有一个数出现一次，其他数出现三次，本文介绍了如何在线性时间复杂度内找到这个数。通过统计每位上1的出现次数，判断x的每一位是否为0或1。

摘要由CSDN通过智能技术生成

题目描述

给定一个数组，其中只有一个数x出现一次，别的数都出现3次，找出这个数x。（线性时间复杂度）

思路

这个用异或不可以。
可以设置一个长度为32的int数组。统计每位上出现1的次数，如果次数能被3整除，说明x该位上为0，否则为1

java代码实现

import java.util.Scanner;

public class AppearOnce3 {
    public static void main(String[] args){
        Scanner scan =  new Scanner(System.in);
        String s = scan.nextLine();
        String[] strArr = s.split(" ");
        int len = strArr.length;
        int[] nums =