Create 1287_Element_Appearing_More_Than_25%_In_Sorted_Array.java

mkhuzaima · Dec 11, 2023 · 39519f1 · 39519f1
1 parent 9601824
commit 39519f1
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/1287_Element_Appearing_More_Than_25%_In_Sorted_Array.java b/1287_Element_Appearing_More_Than_25%_In_Sorted_Array.java
@@ -0,0 +1,23 @@
+// id: 1287
+// Name: Element Appearing More Than 25% In Sorted Array
+// link: https://leetcode.com/problems/element-appearing-more-than-25-in-sorted-array/
+// Difficulty: Easy
+
+class Solution {
+    public int findSpecialInteger(int[] arr) {
+        int c = arr.length / 4;
+
+        int current = arr[0];
+        int count = 0;
+        for (int i: arr) {
+            if (i == current) {
+                count++;
+                if (count > c) return i;
+            } else {
+                current = i;
+                count = 1;
+            }
+        }
+        return -1;
+    }
+}