JAVA_LeetCode 275_H_Index II 풀이 class Solution { public int hIndex(int[] citations) { int len = citations.length; int left = 0, right = len; // 이진 탐색으로 배열 전체를 순회하는 것을 피함 while(left < right){ int mid = left + (right - left) / 2; if(citations[len - mid - 1] >= mid + 1) left = mid + 1; else right = mid; } return left; } } 이진 탐색을 이용한 불필요한 반복 작업 제거 이전 문제와 달리 정렬된 배열을 기준으로 푸는 문제 * 출처 https://leetcode.com/problems/h-index-ii/?envType=problem-list-v2&envId=2fir0h51...
원문 링크 : JAVA_LeetCode 275_H_Index II
