Remove Duplicates from Sorted Array

標籤：style   blog   color   使用   io   for   ar   div   

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn‘t matter what you leave beyond the new length.

數組A刪除所有值為elem的元素，保證A的前length個元素都沒有elem，返回length。

idea：使用雙指標，一個從前往後找elem的元素，一個從後往前找非elem的元素，然後交換二者，出錯點是一些邊界條件。

 1 class Solution { 2 public: 3     int removeElement(int A[], int n, int elem) { 4         int i=0,j=n-1; 5         int length=n; 6         while(i<n) 7         { 8             while(j>=0&&A[j]==elem) 9             {10                 length--;11                 j--;12             }13                 14             if (A[i]==elem&&j>i)15             {16               A[i]=A[j];17               i++;18               j--;19               length--;20             }21             else22             {23                 i++;24             }25         }26         return length;27     }28 };