Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- Math
- 자바
- Data Structure
- 코테
- geometry
- array
- java
- two pointers
- Tree
- Number Theory
- sorting
- dynamic programming
- greedy
- Binary Search
- 코딩테스트
- Counting
- Stack
- Method
- 파이썬
- SQL
- Class
- 구현
- string
- Binary Tree
- hash table
- simulation
- bit manipulation
- implement
- Matrix
- database
Archives
- Today
- Total
코린이의 소소한 공부노트
[LeetCode/Easy] 1287. Element Appearing More Than 25% In Sorted Array 본문
코딩테스트 풀이/JAVA
[LeetCode/Easy] 1287. Element Appearing More Than 25% In Sorted Array
무지맘 2023. 6. 8. 15:231. Input
1) int[] arr
- arr는 오름차순으로 정렬되어있다.
2. Output
1) arr의 25%를 넘게 차지하고 있는 요소를 반환
3. Constraint
1) 1 <= arr.length <= 10^4
2) 0 <= arr[i] <= 10^5
4. Example
Input: arr = [1,2,2,6,6,6,6,7,10] -> Output: 6
Input: arr = [1,1] -> Output: 1
5. Code
1) 첫 코드(2023/06/08)
class Solution {
public int findSpecialInteger(int[] arr) {
HashMap<Integer,Integer> m = new HashMap<>();
for(int i : arr)
m.put(i, m.getOrDefault(i,0)+1);
int ans = 0;
for(int i : m.keySet())
if(m.get(i)>arr.length/4.0){
ans = i; break;
}
return ans;
}
}
- 24%, 10%
2) 다시 풀어본 코드(2023/06/08)
class Solution {
public int findSpecialInteger(int[] arr) {
int ans = 0;
for(int i=0 ; i<arr.length ; i++){
int j = i+1;
while(j<arr.length && arr[i]==arr[j]) j++;
if(j-i>arr.length/4.0) {
ans = arr[i]; break;
}
i = j-1;
}
return ans;
}
}
- 59%, 50%
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[LeetCode/Easy] 1399. Count Largest Group (0) | 2023.06.12 |
---|---|
[LeetCode/Easy] 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree (0) | 2023.06.12 |
[LeetCode/Easy] 1175. Prime Arrangements (0) | 2023.06.08 |
[LeetCode/Easy] 1122. Relative Sort Array (0) | 2023.06.08 |
[LeetCode/Easy] 1046. Last Stone Weight (0) | 2023.06.07 |