문제는 다음과 같습니다.

정수 배열 nums와 정수 val이 주어지면 nums in-place에서 val의 모든 발생을 제거합니다. 요소의 순서는 변경될 수 있습니다. 그런 다음 val.와 같지 않은

val be k와 같지 않은 nums의 요소 수를 고려하세요. 승인을 받으려면 다음 작업을 수행해야 합니다.

• nums의 처음 k개 요소에 val과 같지 않은 요소가 포함되도록 배열 nums를 변경합니다. 숫자의 나머지 요소는 숫자의 크기만큼 중요하지 않습니다.
• k를 반환합니다.

맞춤 심사위원:

심판위원은 다음 코드를 사용하여 솔루션을 테스트합니다.

int[] nums = [...]; // Input array
int val = ...; // Value to remove
int[] expectedNums = [...]; // The expected answer with correct length.
                            // It is sorted with no values equaling val.

int k = removeElement(nums, val); // Calls your implementation

assert k == expectedNums.length;
sort(nums, 0, k); // Sort the first k elements of nums
for (int i = 0; i 



모든 주장이 통과되면 솔루션이 승인됩니다.

예 1:


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).




예 2:


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).




해결 방법은 다음과 같습니다.

이 문제를 해결하기 위해 저는 두 가지 주요 전략을 사용했습니다.


내부 교체: val과 같지 않은 요소를 저장하기 위해 새 배열을 만드는 대신 동일한 배열 번호를 사용하여 제거해야 하는 요소를 덮어씁니다.

2포인터 기법: 하나의 포인터(i)는 배열의 각 요소를 반복하고, 다른 포인터(k)는 val이 아닌 다음 요소가 배치되어야 하는 위치를 추적합니다.

• 먼저 포인터 k를 초기화하고 0으로 설정합니다. 이렇게 하면 val이 아닌 다음 요소가 배치되어야 하는 위치를 추적합니다.

class Solution:
def removeElement(self, nums: List[int], val: int) -> int:       
    k = 0

• 숫자 배열을 반복합니다.
• k를 추적하려면 현재 요소 nums[i]가 val과 다른지 확인하세요.
• 그렇다면 요소 nums[i]를 k번째 위치로 이동하고 k를 1씩 증가시켜 다음 val이 아닌 요소의 위치를 ​​업데이트합니다.

for i in range(len(nums)):
    if nums[i] != val:
        nums[k] = nums[i]
        k  = 1

• val과 같지 않은 요소 수인 k를 반환합니다.

return k

완성된 솔루션은 다음과 같습니다.

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        k = 0
        for i in range(len(nums)):
            if nums[i] != val:
                nums[k] = nums[i]
                k  = 1
        return k