feat: LC-0540: Single Element in a Sorted Array

add java solution for leetcode problem 540 - Single Element in a Sorted Array
galaumang · Oct 3, 2023 · 2206560 · 2206560
1 parent 4f172e8
commit 2206560
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/solutions-java/src/main/java/dsalgo/array/LC0540_SingleElementSortedArray.java b/solutions-java/src/main/java/dsalgo/array/LC0540_SingleElementSortedArray.java
@@ -0,0 +1,17 @@
+package dsalgo.array;
+
+public class LC0540_SingleElementSortedArray {
+  public int singleNonDuplicate(int[] nums) {
+    int n = nums.length;
+    if (n == 1)
+      return nums[0];
+
+    for (int i = 0, j = 1; i < n - 1; i += 2) {
+      if (nums[i] != nums[j]) {
+        return nums[i];
+      }
+      j += 2;
+    }
+    return nums[n - 1];
+  }
+}