机灵冬瓜

文章
2
资源
0
加入时间
2年10月17天

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

题目描述给定一个数组,其中只有一个数x出现一次,别的数都出现3次,找出这个数x。(线性时间复杂度)思路这个用异或不可以。 可以设置一个长度为32的int数组。统计每位上出现1的次数,如果次数能被3整除,说明x该位上为0,否则为1java代码实现import java.util.Scanner;public class AppearOnce3 { public static void mai