27.Remove Element

LeetCode移除数组元素解题思路

weixin_30410999

于 2019-05-08 17:17:00 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wangyufeiaichiyu/p/10833123.html

博客给出LeetCode移除数组元素题目的链接，解题目的是移除数组中某个数并返回剩余其他数的数量，思路与移除重复数字类似，去重时i=0、j=1且先i++再赋值，本题i=0、j=0，从第一个数判断，先赋值再i++。

题目链接：https://leetcode.com/problems/remove-element/

解题思路：

目的是移除数组中的某个数，然后返回数组中还有几个其他的数

思路和上面移除重复的数字一样

注意：去重的话，i=0,j=1，j从下标1开始，而且先i++，再赋值。

这里i=0,j=0,要从第一个数判断开始。而且，先赋值再i++。

class Solution {
    public int removeElement(int[] nums, int val) {
        int i=0;
        
        for(int j=0;j<nums.length;j++)
        {
            if(nums[j]!=val)
            {
                nums[i] = nums[j];
                 i++;
            }
        }
        return i;
    }
}