huangge1199/leet-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

137:只出现一次的数字 II(注释修改)

Browse Source
This commit is contained in:
huangge1199 2021-04-30 10:15:23 +08:00
parent fd5f5a7dd9
commit 589a140b96
1 changed files with 16 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
src/main/java/leetcode/editor/cn/SingleNumberIi.java
View File

@ -50,22 +50,23 @@ public class SingleNumberIi {
//leetcode submit region begin(Prohibit modification and deletion) //leetcode submit region begin(Prohibit modification and deletion)
class Solution { class Solution {
public int singleNumber(int[] nums) { public int singleNumber(int[] nums) {
// Map<Integer, Integer> map = new HashMap<>(); Map<Integer, Integer> map = new HashMap<>();
// for (int num : nums) { for (int num : nums) {
// map.put(num, map.getOrDefault(num, 0) + 1); map.put(num, map.getOrDefault(num, 0) + 1);
// }
// for (int num : map.keySet()) {
// if (map.get(num) == 1) {
// return num;
// }
// }
// return 0;
int ones = 0, twos = 0;
for(int num : nums){
ones = ones ^ num & ~twos;
twos = twos ^ num & ~ones;
} }
return ones; for (int num : map.keySet()) {
if (map.get(num) == 1) {
return num;
}
}
return 0;
// // 官方
// int ones = 0, twos = 0;
// for(int num : nums){
// ones = ones ^ num & ~twos;
// twos = twos ^ num & ~ones;
// }
// return ones;
} }
} }
//leetcode submit region end(Prohibit modification and deletion) //leetcode submit region end(Prohibit modification and deletion)