题27、移除元素

一、题目1

题27、移除元素_第1张图片题27、移除元素_第2张图片

二、思路

与26题思路相似,将不是删除的数字往前移。

具体的方法就是,使用一个指针指向非删除数字串的下一个内存,发现非删除数字的时候,将值存在这个位置中,将指针加一。因为指针指向的位置至少在当前循环的位置,所以不会出现缺字的情况。

三、代码

public class T0027 {
    public T0027(){

/*        int[] nums = { 3,2,2,3 };
        System.out.println( removeElement(nums, 3 ) );

        for ( int i : nums )
            System.out.print( i +"\t");*/

        int[] nums = { 0,1,2,2,3,0,4,2 };
        System.out.println( removeElement(nums, 2 ) );

        for ( int i : nums )
            System.out.print( i +"\t");

    }

    public int removeElement(int[] nums, int val) {

        int len = 0;

        for ( int i = 0; i < nums.length; i++ ){
            if ( nums[i] != val ){
                nums[len++] = nums[i];
            }
        }

        return len+1;
    }

    public static void main(String[] args) {
        T0027 t0027 = new T0027();
    }
}

  1. 来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/remove-element
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ↩︎

你可能感兴趣的:(算法,LeetCode,leetcode,算法,java,双指针)