데이터 중복 제거 알고리즘_기본 지식

직장에서 이런 문제가 발생했습니다. 정렬된 배열(오름차순)이 주어지면 배열에서 중복 데이터를 삭제하지만 배열은 하나만 사용할 수 있고 이 배열의 크기는 변경될 수 있습니다.
예: 배열: [1 ,1,2,2,3,3,4,5,7,10]
출력::[1,2,3,4,5,7,10]
구현(1):
var arr =new Array(1,1,2,2,3,3,4,5,7,10);
var len = arr.length; for(var i=len-1; i>=1;i--)
{
if(arr[i-1] == arr[i])
{
arr.splice(i,1)
} 
}
alert(arr)

구현(2):
var arr =new Array(1,1,2,2,3,3,4,5,7 ,10);var len = arr.length;var k=0;for(var i=1;i