题目描述:

Given an array of integers, every element appears three times except for one. Find that single one.

解题思路:

具体参考Detailed explanation and generalization of the bitwise operation method for single numbers

讲的实在是很全面,而且拓展到了一般的情况,膜!!

代码如下:

public class Solution{
public int singleNumber(int[] nums){
int x1 = 0;
int x2 = 0;
int mask = 0; for(int i : nums){
x2 ^= x1 & i;
x1 ^= i;
mask = ~(x1 & x2);
x2 &= mask;
x1 &= mask;
} return x1;
}
}

  

最新文章

  1. 机器指令翻译成 JavaScript —— No.6 深度优化
  2. jquery中$.ajax方法提交表单
  3. td 自动换行
  4. JavaScript Patterns 4.3 Returning Functions
  5. canvas 动画
  6. Android 四种简单的动画(淡入淡出、旋转、移动、缩放效果)
  7. mysql启动报错
  8. Chapter 5
  9. VSS的运用小内容(针对于vs2008版本)(小的问题都是,仅供参考--只针对于菜鸟级的)
  10. DB2JAVIT:RC=9505解决方案
  11. Android 真机无线调试
  12. ACM-ICPC 2018 徐州赛区网络预赛 I Characters with Hash(模拟)
  13. Dubbo 服务治理-mock实例
  14. 利用mvn deploy命令上传包(转)
  15. 读写生信流程必备的 Perl 语法
  16. Redis讲解
  17. 二维DCT变换
  18. ajax的一些实用技巧
  19. The Boss on Mars
  20. Hive中使用Python实现Transform时遇到Broken pipe错误排查

热门文章

  1. Emmet快速编写CSS样式
  2. Java 泛型(Generics)
  3. Git 使用方法
  4. **PHP随机数算法
  5. HDU 1227 Fast Food (DP)
  6. Oracle - 位图索引的适用条件
  7. lintcode:Length of Last Word 最后一个单词的长度
  8. lintcode:Recover Rotated Sorted Array恢复旋转排序数组
  9. 创业草堂之一:创业的Idea是怎样产生的?
  10. python各种类型转换-int,str,char,float,ord,hex,oct等