2021.01.10 연습

 

  • 사용언어 : java

 

1.

class Solution {
    public int majorityElement(int[] nums) {
        
        Map<Integer, Integer> map = new HashMap<>();
        for (int i : nums) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        
        for(int i : nums) {
            if(map.get(i) > nums.length/2 ) { 
                return i;
            } 
        }
        return 0;
    }
}

Runtime: 8 ms, faster than 43.25% of Java online submissions for Majority Element. Memory Usage: 44.5 MB, less than 26.77% of Java online submissions for Majority Element.

  • 다른 코드 참고
//Sorting
class Solution {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length/2];
    }
}

아니 왜 이생각을 못했지..hA..