摘要:
思路一: 如果我们把众数记为 +1,遇到相同数就加1,遇到不同的数就减1,把其他数记为 -1,将它们全部加起来,显然和大于 0,从结果本身我们可以看出众数比其他数多。 使用for循环取值几个数也许就查找到了。 方法二:哈希表使用hashtab 实现计数也行。 我们使用哈希映射(HashMap)来存储 阅读全文
摘要:
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。 按位异或的3个特点: (1) 0^0=0,0^1=1 0异或任何数=任何数 (2) 1^0=1,1^1=0 1异或任何数-任何数取反 (3) 任何数异或自己=把自己置0 如果是一个偶数^1,那么答案是偶数+1.如果是一个奇 阅读全文