[LeetCode] Remove Duplicates from Sorted Array

🧑‍💻 언어 및 제출 결과

• 사용 언어: JavaScript
• 통과 여부: ✅

🧠 풀이 설명

var removeDuplicates = nums => (
  nums.splice(0, nums.length, ...nums.filter((v, i) => nums.indexOf(v) === i)), nums.length
);

• comma operator를 사용
• nums.splice안에서 nums value를 전부 제거 => filtering(.filter + .indexOf)된 unique한 값을 nums에 할당
• comma operator 마지막 값은 반환 값이 되므로 최종적으로 변경된 nums.length를 반환

📊 시간/공간 복잡도

• 시간 복잡도
  • filter+ indexOf= O(n²)
  • splice = O(n)
  • 총합 O(n²)
• 공간 복잡도: O(n)