27. Remove Element

一、题目

　　1、审题

　　　　

　　2、分析

　　　　给出一个无序数组，一个val，将数组中元素为 val 的元素去除，并统计剩下元素的个数。

 

二、解答

　　1、思路：

　　　　遍历数组，将值为 val 的元素依次放在数组尾部，去除尾部的长度即为剩下元素的个数。

class Solution {
    public int removeElement(int[] nums, int val) {
        int n = nums.length;
        if (n > 0) {
            for (int i = 0; i < n; i++) {
                if (nums[i] == val) {
                    nums[i] = nums[--n];    // 将 val 元素放在数组尾；
                    i--;                    // i 还需在判断一次；
                }
            }
        }
        return n;
    }
}