[leetcode] 27. Remove Element

Description

---

정수 배열과 특정 값이 주어졌을때, 배열 안에 특정 값이 있다면 모두 제거하는 문제

 

 

Input: arr = [3, 2, 2, 3], val = 3

Output: [2, 2, _, _]

 

Input: arr = [0, 1, 2, 2, 3, 0, 4, 2], val = 2

Output: [0, 1, 4, 0, 3, _, _, _]

 

 

 

Success

---

두 개의 포인터 변수를 이용하여 인덱스를 순회하고 특정 값이 아닌 값들을 앞에 배치시킨다.

class Solution {
    public int removeElement(int[] nums, int val) {
        if (nums == null) return -1; 
        
        int j=0;
        for (int i=0; i<nums.length; i++) {
            if (nums[i] != val) {
                nums[j] = nums[i];
                j++;
            }
        }
        
        return j;
    }
}

 

 

 

출처

---

Remove Element - LeetCode