leetcode: Remove Element

来源:互联网 发布:淘宝开店注册在哪里 编辑:程序博客网 时间:2024/05/17 15:19
很简单的一道题。但是题目不光要求返回移除elem之后的数组长度,还要求数组也要剔除干净。   这里的话就扫描一遍数组,把不是elem的元素按照顺序重新赋给数组即可。
public class Solution {    public int removeElement(int[] A, int elem) {        int l = A.length;        int st=0,res=0;        while(st < l)        {            if( A[st] == elem )            {                st++;            }            else            {                A[res++] = A[st++];            }        }        return res;    }}

0 0
原创粉丝点击