algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-07 17:56:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

style: use getOrDefault in MajorityElement (#5455)

Browse Source
This commit is contained in:
Piotr Idzik
2024-09-19 17:49:28 +02:00
committed by GitHub
parent 7bde1523a5
commit e782c7ac3d
1 changed files with 1 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
src/main/java/com/thealgorithms/datastructures/hashmap/hashing/MajorityElement.java
View File

@ -19,8 +19,7 @@ public final class MajorityElement {
public static List<Integer> majority(int[] nums) { public static List<Integer> majority(int[] nums) {
HashMap<Integer, Integer> numToCount = new HashMap<>(); HashMap<Integer, Integer> numToCount = new HashMap<>();
for (final var num : nums) { for (final var num : nums) {
final var curCount = numToCount.getOrDefault(num, 0); numToCount.merge(num, 1, Integer::sum);
numToCount.put(num, curCount + 1);
} }
List<Integer> majorityElements = new ArrayList<>(); List<Integer> majorityElements = new ArrayList<>();
for (final var entry : numToCount.entrySet()) { for (final var entry : numToCount.entrySet()) {