listView 안에 중복된 내용이 있으면 해당 내용을 삭제 하려고하는데요
12
3
4
5
6
7
8
9
10
라는 내용이 있으면
처음에는 1을기준으로잡고 2~10 검색
다음에는 2를기준으로잡고 3~10 검색
.
.
.
.
9를 기준으로 잡고 10 검색
이런식으로 하려고하는데
이렇게 하면 for문을 두개 써야 하는게 맞는거죠?
그리고 이 방법 말고 좀 더 효율성 있게 하는 방법은 뭐가 있는지 알려주시면 감사하겠습니다.
답변 부탁드립니다.
2
3
4
5
6
7
8
9
10
ㅇㅇ 폴문 두개
중복 제거 메소드 있지 않나
그리고 저렇게 하려면 역순으로 제거 해야됨
나 같으면 각 값을 키로 갖는 컨테이너에 저장해서 컨테이너의 크기가 2 이상이 되면 중복! 이러면 O(N) 이지? - return 0;
저건 N^2 복잡도 정도 될듯 - return 0;
list에서는 BS가 가장 빠른 서치 일걸? 처음에 삽입할때 push back 이 아니라 정렬시켜서 넣으면 찾을때 빨리 찾아짐. 아님 스킵리스트 였나? 이런거 있는데, 자료구조 배울때 생각난다야;;