지금 바로 떠나자 먹으러....

문제:

정렬되지 않은 배열에서 함께 입력 받은 값을 가지는 배열안의 항목을 삭제한다. 반환 값은 새로 만들어지는 배열의 길이이다. 다른 메모리 공간을 사용하지 않고 입력 받은 배열을 수정해서 해결해야 한다. 또한 출력되는 길이까지 배열 안에 삭제되어야할 항목이 존재하지 않아야 한다. 그 이외의 항목은 어떤 값이 와도 상관없다.

예제

입력 값: [3,2,2,3], 3

반환 값: 2

배열의 상태 : [2, 2, x, x] x는 어떤 값이 와도 상관없음.

풀이:

우선 출력해야할 길이 lengh를 0으로 초기화 한다. 

그리고 배열을 처음부터 탐색해가며 삭제해야할 값이라면 다음 인덱스로 넘어가고 아니라면 array[lengh] 와 현재 가리키고 있는 인덱스의 값과 치환한다. 그 다음 length를 증가시키면 최종적으로 우리가 구하려는 배열과 길이의 값이 나오게 된다.

Java code:

class Solution {
    public int removeElement(int[] nums, int val) {
        int length = 0;
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] == val) continue;

            nums[length++] = nums[i];
        }
        
        return length;
    }
}