LeetCode Online Judge 题目C# 练习 - Remove Element

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.

 1         public static int RemoveElemtn(int[] A, int n, int elem)
 2         {
 3             for (int i = 0; i < n; i++)
 4             {
 5                 if (A[i] == elem)
 6                 {
 7                     A[i] = A[n - 1];
 8                     n--;
 9                     i--;
10                 }
11             }
12             return n;
13         }

代码分析：

　　这个应该是考审题，或者面试官之给你题目第一句话，让你去问他的前设条件，他再给你题目的第二句话。

　　应为题目说order可以变，new length以外的不管。那么就碰到 A[i] == elem， 把当前最后一个元素复制到A[i]， 然后 长度 n--, i--（因为重后面复制上来的值可能会等于elem的，要重新审查一次这个 A[i]。