밀래의 코딩북

LeetCode 5월 - Day 6 Majority Element입니다. 5월은 대부분 쉽게 출제되는 것 같네요. 아무래도 Easy 정도의 문제로 보입니다. 오늘도 두 개의 풀이 방법입니다. 1. 문제 간단하게 문제를 이해해보겠습니다. 주어진 Integer 배열의 size를 n이라고 할 때 n/2한 값보다 많이 존재하는 수를 구하시오. 해당 수는 항상 존재한다 이것이 포인트입니다. 2. 풀이 풀이 방법 1 class Solution { public int majorityElement(int[] nums) { int n = nums.length/2; HashMap map = new HashMap(); for(int i=0; i n) return nums[i]; else map.replace(nums[i],..