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

540:有序数组中的单一元素

Browse Source
This commit is contained in:
轩辕龙儿 2022-02-14 09:47:13 +08:00
parent 6b34fcd0df
commit 36fea9b186
1 changed files with 12 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
src/main/java/leetcode/editor/cn/SingleElementInASortedArray.java
View File

@ -45,13 +45,20 @@ class SingleElementInASortedArray {
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
// public int singleNonDuplicate(int[] nums) {
// for (int i = 0; i < nums.length; i = i + 2) {
// if (i + 1 == nums.length || nums[i] != nums[i + 1]) {
// return nums[i];
// }
// }
// return 0;
// }
public int singleNonDuplicate(int[] nums) {
for (int i = 0; i < nums.length; i = i + 2) {
if (i + 1 == nums.length || nums[i] != nums[i + 1]) {
return nums[i];
int result = nums[0];
for (int i = 1; i < nums.length; i++) {
result ^= nums[i];
}
}
return 0;
return result;
}
}
//leetcode submit region end(Prohibit modification and deletion)