26. Remove Duplicates from Sorted Array

---

문제 분석

주어진 배열에서 중복을 제거하는 문제

---

풀이 과정

리스트를 하나 선언한 다음, 배열 반복문을 돈다.
리스트에 배열의 값이 포함되어있지 않다면 리스트에 추가하고 배열을 업데이트 해준다.
마지막으로 리스트의 사이즈를 리턴한다.

---

코드

    public int removeDuplicates(int[] nums) {
        List<Integer> list = new ArrayList<>();
        int index = 0;
        
        for (int i = 0; i < nums.length; i++) {
            if (!list.contains(nums[i])) {
                list.add(nums[i]);
                nums[index++] = nums[i];
            }
        }

        return list.size();
    }