给定一个整型数组a (int[]),包含N个元素。判断是否这N个整数可以构...

发布于 2022-03-03 16:21:22

给定一个整型数组a (int[]),包含N个元素。判断是否这N个整数可以构造出一个 "按位与等式",即是否存在这样一个等式:将数组中的任意N-1个整数进行按位求与操作(即Java中的"&"操作),得到的结果等于剩下的那个整数,注意这N个整数在等式中均必须出现且只出现一次。举例一:给定一个数组[5,20,4],结果为:true,因为 "20 & 5 = 4"。举例二:[5,3,7,19],结果为:false,因为数组中任何三个整数按位取与,均无法等于剩下的那个整数。请按如下函数定义,写出你的程序。(注:不能使用本地IDE)

boolean isAndEqationExist(int[] a)

注:
1) 保证正确性的同时,请考虑复杂度,复杂度越低,得分越高。
2) 可以定义其它的一些辅助函数以改进程序的可读性。
关注者
0
被浏览
30
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看