Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 파이썬
- 자연어처리
- 프로그래머스 파이썬
- PYTHON
- 편스토랑
- 프로그래머스
- leetcode
- Real or Not? NLP with Disaster Tweets
- 코로나19
- 백준
- AI 경진대회
- ubuntu
- 금융문자분석경진대회
- 편스토랑 우승상품
- 우분투
- gs25
- 캐치카페
- dacon
- 데이콘
- ChatGPT
- Baekjoon
- Kaggle
- programmers
- hackerrank
- 맥북
- github
- Docker
- Git
- 더현대서울 맛집
- SW Expert Academy
Archives
- Today
- Total
솜씨좋은장씨
[leetCode] 26. Remove Duplicates from Sorted Array (Python) 본문
728x90
반응형
Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
Example 1:
Given nums = [1,1,2],
Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively.
It doesn't matter what you leave beyond the returned length.
Example 2:
Your function should return length = 5, with the first five elements of nums being modified to 0, 1, 2, 3, and 4 respectively.
It doesn't matter what values are set beyond the returned length.
Clarification:
Confused why the returned value is an integer but your answer is an array?
Note that the input array is passed in by reference, which means modification to the input array will be known to the caller as well.
Internally you can think of this:
// nums is passed in by reference. (i.e., without making a copy)
int len = removeDuplicates(nums);
// any modification to nums in your function would be known by the caller.
// using the length returned by your function, it prints the first len elements.
for (int i = 0; i < len; i++) {
print(nums[i]);
}
Solution
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
nums_len = len(nums)
cnt = 0
for i in range(1, nums_len):
if nums[cnt] != nums[i]:
cnt = cnt + 1
nums[cnt] = nums[i]
return cnt + 1
Comments