JAVA_LeetCode 1287_Element Appearing More Than 25% In Sorted Array

JAVA_LeetCode 1287_Element Appearing More Than 25% In Sorted Array 풀이 class Solution { public int findSpecialInteger(int[] arr) { // 25%에 해당하는 몫을 구한다음 0부터 전체 길이 - 몫을 뺀 값까지 반복해서 동일한 값을 찾는다. int temp = arr.length / 4; for(int i = 0; i < (arr.length - temp); i++){ if(arr[i] == arr[i+temp]) return arr[i]; } return -1; } } * 출처 https://leetcode.com/problems/element-appearing-more-than-25-in-sorted-array...

원문링크 : JAVA_LeetCode 1287_Element Appearing More Than 25% In Sorted Array