[sm9171] Week01 Solutions #1158
Conversation
| HashSet<Integer> set = new HashSet<>(); | ||
|
|
||
| for (int i = 0; i < nums.length; i++) { | ||
| set.add(nums[i]); |
There was a problem hiding this comment.
add 할 때 존재하는지 확인하고 바로 return 하는 건 어떨까요?
There was a problem hiding this comment.
wisdon08님이 좋은 의견 남겨주신것에 저도 동의합니다!
현재는 배열을 끝까지 순회한 후에 중복을 판단하는 구조인것 같아서, 중복을 미리 찾고 빠르게 결과 반환을 하는 구조로 변경하는 것도 좋아 보입니다 😀
There was a problem hiding this comment.
두 분 의견 감사합니다. 얘기 해주신대로 얼리 리턴을 하니 17ms에서 12ms로 단축 되었네요 :)
top-k-frequent-elements/sm9171.java
Outdated
| for (int i = 0; i < nums.length; i++) { | ||
| int num = nums[i]; | ||
| if (hashMap.containsKey(num)) { | ||
| hashMap.put(num, hashMap.get(num) + 1); |
There was a problem hiding this comment.
hashMap.getOrDefault를 이용해서 가독성을 개선할 수도 있을 거 같아요!
There was a problem hiding this comment.
getOrDefault를 쓰니 한줄로 줄일 수 있겠네요!
| HashSet<Integer> set = new HashSet<>(); | ||
|
|
||
| for (int i = 0; i < nums.length; i++) { | ||
| set.add(nums[i]); |
There was a problem hiding this comment.
wisdon08님이 좋은 의견 남겨주신것에 저도 동의합니다!
현재는 배열을 끝까지 순회한 후에 중복을 판단하는 구조인것 같아서, 중복을 미리 찾고 빠르게 결과 반환을 하는 구조로 변경하는 것도 좋아 보입니다 😀
| result[i] = list.get(i); | ||
| } | ||
|
|
||
| return result; |
There was a problem hiding this comment.
위에 List list 부분에서 stream을 사용하신 것 처럼, 반환값도 stream을 활용해보시는 건 어떨까요?
There was a problem hiding this comment.
네 array로 타입 변경하는 부분도 스트림을 이용하여 해결해 보았습니다 :)
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!