提交 364dcc11 编写于 作者: GreyZeng's avatar GreyZeng

single number leetcode 136

上级 afea688e
......@@ -6,12 +6,15 @@ package git.snippet.bit;
// 时间复杂度O(n),额外空间复杂度O(1)。
// https://www.cnblogs.com/greyzeng/p/15385402.html
// 牛客的测评链接:https://www.nowcoder.com/questionTerminal/d0ef3e33e63a49dd99c90aeef306b0fc
// LeetCode https://leetcode.com/problems/single-number/
public class LeetCode_0136_SingleNumber {
public int singleNumber(int[] nums) {
for (int i = 1; i < nums.length; i++) {
nums[0] ^= nums[i];
}
return nums[0];
}
public int singleNumber(int[] nums) {
int result = 0;
for (int i = 0; i < nums.length; i++) {
result ^= nums[i];
}
return result;
}
}
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册