반응형
문제
주어진 내림차순 정수 배열을 중복값 없이 배열의 길이를 구하시오.
예시
Input: nums = [1,1,2]
Output: 2, nums = [1,2,_]
답안
class Solution {
public int removeDuplicates(int[] nums) {
int count = 0;
for (int i = 0; i < nums.length; i++ ) {
if (nums[i] != nums[count]) {
count++;
nums[count] = nums[i];
}
}
return count+1;
}
}
바로 옆 인덱스 값과 비교하여 값이 중복되지 않는다면 변수 count 1증가시키고 큰 값을 작은 값에 대입한다.
반응형
'Programming > 알고리즘 공부' 카테고리의 다른 글
[LeetCode] Search Insert Position | 난이도: Easy (0) | 2021.08.16 |
---|---|
[LeetCode] Implement strStr() | 난이도: Easy (0) | 2021.08.15 |
[LeetCode] Longest Common Prefix | 난이도: Easy (0) | 2021.08.10 |
[LeetCode] Roman to Integer | 난이도: Easy (0) | 2021.08.08 |
[LeetCode] Palindrome Number | 난이도: Easy (0) | 2021.08.06 |