给定一个整型数组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) 可以定义其它的一些辅助函数以改进程序的可读性。
boolean isAndEqationExist(int[] a)
注:
1) 保证正确性的同时,请考虑复杂度,复杂度越低,得分越高。
2) 可以定义其它的一些辅助函数以改进程序的可读性。
关注者
0
被浏览
30