From 36fea9b18618720b322b2aea058303eaae310766 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E8=BD=A9=E8=BE=95=E9=BE=99=E5=84=BF?= <hyy>
Date: Mon, 14 Feb 2022 09:47:13 +0800
Subject: [PATCH] =?UTF-8?q?540:=E6=9C=89=E5=BA=8F=E6=95=B0=E7=BB=84?=
 =?UTF-8?q?=E4=B8=AD=E7=9A=84=E5=8D=95=E4=B8=80=E5=85=83=E7=B4=A0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../editor/cn/SingleElementInASortedArray.java  | 17 ++++++++++++-----
 1 file changed, 12 insertions(+), 5 deletions(-)

diff --git a/src/main/java/leetcode/editor/cn/SingleElementInASortedArray.java b/src/main/java/leetcode/editor/cn/SingleElementInASortedArray.java
index 9575449..bb99d37 100644
--- a/src/main/java/leetcode/editor/cn/SingleElementInASortedArray.java
+++ b/src/main/java/leetcode/editor/cn/SingleElementInASortedArray.java
@@ -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)