From 400bc0a6db0a49fbc41c8764620c2b62bf990483 Mon Sep 17 00:00:00 2001
From: Yuya Minamide <dettu1003@gmail.com>
Date: Tue, 27 Jun 2023 13:07:24 -0700
Subject: [PATCH] solved 1287. Element Appearing More Than 25% In Sorted Array

---
 ...appearing-more-than-25%-in-sorted-array.js | 20 +++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 1287.element-appearing-more-than-25%-in-sorted-array.js

diff --git a/1287.element-appearing-more-than-25%-in-sorted-array.js b/1287.element-appearing-more-than-25%-in-sorted-array.js
new file mode 100644
index 0000000..4c7c0b6
--- /dev/null
+++ b/1287.element-appearing-more-than-25%-in-sorted-array.js
@@ -0,0 +1,20 @@
+/**
+ * URL of this problem
+ * https://leetcode.com/problems/element-appearing-more-than-25-in-sorted-array/
+ */
+
+/**
+ * @param {number[]} arr
+ * @return {number}
+ */
+var findSpecialInteger = function (arr) {
+	const NumMap = new Map();
+
+	for (let i = 0; i < arr.length; i++) {
+		NumMap.set(arr[i], (NumMap.get(arr[i]) ?? 0) + 1);
+	}
+
+	for (const [key, value] of NumMap.entries()) {
+		if (`${value}` / arr.length > 0.25) return `${key}`;
+	}
+};