Notice
Recent Posts
Recent Comments
Link
«   2026/05   »
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
more
Archives
Today
Total
관리 메뉴

개발자도전

[LeetCode] Remove Element 본문

LeetCode

[LeetCode] Remove Element

도do 2023. 1. 26. 21:50
728x90

[문제]

Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The relative order of the elements may be changed.

Since it is impossible to change the length of the array in some languages, you must instead have the result be placed in the first part of the array nums. More formally, if there are k elements after removing the duplicates, then the first k elements of nums should hold the final result. It does not matter what you leave beyond the first k elements.

Return k after placing the final result in the first k slots of nums.

Do not allocate extra space for another array. You must do this by modifying the input array in-place with O(1) extra memory.

배열 nums에 있는 val의 값을 지워서 배열 nums의 길이를 retrun 시켜라.

 

[입출력 예]

Input: nums = [3,2,2,3], val = 3
Output: 2, nums = [2,2,_,_]
Explanation: Your function should return k = 2, with the first two elements of nums being 2.
It does not matter what you leave beyond the returned k (hence they are underscores).
Input: nums = [0,1,2,2,3,0,4,2], val = 2
Output: 5, nums = [0,1,4,0,3,_,_,_]
Explanation: Your function should return k = 5, with the first five elements of nums containing 0, 0, 1, 3, and 4.
Note that the five elements can be returned in any order.
It does not matter what you leave beyond the returned k (hence they are underscores).

 

[답]

for문을 이용해서 nums의 값들을 하나씩 val과 비교를 해주었다.

만약 val값과 nums의 i번째 값이 같지 않으면 nums 배열에 하나씩 넣어주었다.

728x90

'LeetCode' 카테고리의 다른 글

[LeetCode] Check If N and Its Double Exist  (0) 2023.01.28
[LeetCode] Remove Duplicates from Sorted Array  (0) 2023.01.26
[LeetCode] Merge Sorted Array  (0) 2023.01.25
[LeetCode] Duplicate Zeros  (0) 2023.01.20
[LeetCode] Squares of a Sorted Array  (2) 2023.01.19
Comments