일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- java
- 임파선전이
- 경력 개발자
- 백준알고리즘
- 카페
- 안드로이드
- Android Compose
- 정렬 알고리즘
- 동위원소치료
- 방사성동위원소치료
- 용인세브란스병원
- 입원
- Android
- 갑상선암
- Compose
- 맛집
- MYSQL
- 방사성 동위원소 치료
- 월간 코드 챌린지 시즌1
- 전이
- 수술
- leetcode
- 폐CT
- 저요오드식
- 프로그래머스
- 림프절전이
- 객체
- firebase
- 알고리즘
- 갑상선암용인세브란스
Archives
- Today
- Total
새우버거의 개발 블로그
[Java] LeetCode 1295 : Find Numbers with Even Number of Digits 본문
알고리즘/LeetCode
[Java] LeetCode 1295 : Find Numbers with Even Number of Digits
새우버거♬ 2021. 3. 30. 23:01LeetCode # 1295
Given an array nums of integers, return how many of them contain an even number of digits.
Example 1:
Input: nums = [12,345,2,6,7896]
Output: 2
Explanation:
12 contains 2 digits (even number of digits).
345 contains 3 digits (odd number of digits).
2 contains 1 digit (odd number of digits).
6 contains 1 digit (odd number of digits).
7896 contains 4 digits (even number of digits).
Therefore only 12 and 7896 contain an even number of digits.
Example 2:
Input: nums = [555,901,482,1771]
Output: 1
Explanation:
Only 1771 contains an even number of digits.
Constraints:
- 1 <= nums.length <= 500
- 1 <= nums[i] <= 10^5
Solution #1 (1ms)
class Solution {
public int findNumbers(int[] nums) {
int count = 0;
for (int n : nums) {
count = String.valueOf(n).length() % 2 == 0 ? count + 1 : count;
}
return count;
}
}
Result #1
💡 간단하게 if 조건문과 삼항 연산자를 이용하여 풀었다.
Solution #2
class Solution {
public int findNumbers(int[] nums) {
int c = 0;
for (int n : nums) {
c = String.valueOf(n).length() % 2 == 0 ? c + 1 : c;
}
System.gc();
return c;
}
}
Result #2
💡 System.gc() 를 추가했더니 시간은 1ms 증가하고, 메모리는 감소하였다.
More Algorithm!
👇👇
github.com/ggujangi/ggu.leet-code
ggujangi/ggu.leet-code
LeetCode, Java. Contribute to ggujangi/ggu.leet-code development by creating an account on GitHub.
github.com
출처 : leetCode
'알고리즘 > LeetCode' 카테고리의 다른 글
[Java] LeetCode 914 : X of a Kind in a Deck of Cards (0) | 2021.04.17 |
---|---|
[Java] LeetCode 1486 : XOR Operation in an Array (0) | 2021.04.17 |
[Java] LeetCode 977 : Squares of a Sorted Array (0) | 2021.03.30 |
[Java] LeetCode 485 : Max Consecutive Ones (0) | 2021.03.30 |
[JAVA] LeetCode Explore - May Week 1 : First Bad Version (0) | 2020.05.03 |