Update 540_Single_Element_in_a_Sorted_Array.java

Author: Sean Prashad

Modified Binary Search/540_Single_Element_in_a_Sorted_Array.java

@@ -1,21 +1,21 @@
 class Solution {
     public int singleNonDuplicate(int[] nums) {
-        int low = 0, high = nums.length - 1;
+        int left = 0, right = nums.length - 1;
 
-        while (low < high) {
-            int mid = low + (high - low) / 2;
+        while (left < right) {
+            int mid = left + (right - left) / 2;
 
             if (mid % 2 == 1) {
-                mid--;
+                --mid;
             }
 
-            if (nums[mid] != nums[mid + 1]) {
-                high = mid;
+            if (nums[mid] == nums[mid + 1]) {
+                left = mid + 2;
             } else {
-                low = mid + 2;
+                right = mid;
             }
         }
 
-        return nums[low];
+        return nums[left];
     }
 }