[LeetCode/Java] 27. Remove Element

0. 문제

LeetCode - The World's Leading Online Programming Learning Platform

1. 문제 설명

• 정수 배열 nums와 정수 val이 주어진다.
• 배열 nums 내에서 val과 일치하는 원소를 제거하고, 남은 원소의 수(k)를 반환하라
• 원소의 순서는 변경될 수 있다.

2. 문제 풀이

2.1. 접근법

• nums의 모든 원소를 탐색한다.
• val과 다른 원소를 발견하면 카운트를 증가시키고 배열의 값을 변경한다.

2.2. 의사코드

for (nums의 원소)
	if (nums의 원소의 값과 val이 다르면)
		nums[count++] = nums의 원소
return count;

3. 코드

class Solution {
    public int removeElement(int[] nums, int val) {
        int count = 0;
        
        for (int i : nums) {
            if (i != val) {
                nums[count++] = i;
            }
        }
        return count;
    }
}

4. 결과

5. 개선점

• 문제를 이해하는데 오래 걸렸다.