421. 数组中两个数的最大异或值

下午花了好久理解这道题。。。 设置的变量: set:一个set用于存出现的1 mask:用来移位 temp:用来记录上一次的最大值,加上这次位置的1 max:当前最大值 这个题用了移位的方法,c++中int位4个字节,32位,而刚好规定数组中最大元素为2^31,所以可以使用一个移位的mask,用来得到每一位。 mask的原理是第一次的mask为10000000(...),第二次为11000000(
相关文章
相关标签/搜索