Java [Leetcode 137]Single Number II
2024-10-09 23:29:09
题目描述:
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;
}
}
最新文章
- 机器指令翻译成 JavaScript —— No.6 深度优化
- jquery中$.ajax方法提交表单
- td 自动换行
- JavaScript Patterns 4.3 Returning Functions
- canvas 动画
- Android 四种简单的动画(淡入淡出、旋转、移动、缩放效果)
- mysql启动报错
- Chapter 5
- VSS的运用小内容(针对于vs2008版本)(小的问题都是,仅供参考--只针对于菜鸟级的)
- DB2JAVIT:RC=9505解决方案
- Android 真机无线调试
- ACM-ICPC 2018 徐州赛区网络预赛 I Characters with Hash(模拟)
- Dubbo 服务治理-mock实例
- 利用mvn deploy命令上传包(转)
- 读写生信流程必备的 Perl 语法
- Redis讲解
- 二维DCT变换
- ajax的一些实用技巧
- The Boss on Mars
- Hive中使用Python实现Transform时遇到Broken pipe错误排查
热门文章
- Emmet快速编写CSS样式
- Java 泛型(Generics)
- Git 使用方法
- **PHP随机数算法
- HDU 1227 Fast Food (DP)
- Oracle - 位图索引的适用条件
- lintcode:Length of Last Word 最后一个单词的长度
- lintcode:Recover Rotated Sorted Array恢复旋转排序数组
- 创业草堂之一:创业的Idea是怎样产生的?
- python各种类型转换-int,str,char,float,ord,hex,oct等