Leetcode初学——移除元素

题目:

这道题其实和之前的“删除重复数字”非常类似

而且这道题比前一题更简单

我们依然是自后向前遍历,遇到有需要删除的数字,我们就将后面的元素往前移

代码:

class Solution {
    public int removeElement(int[] nums, int val) {
        int count=0;
        int cur=nums.length-1;
        int i=0;
        while(cur>=0){
            if(nums[cur]==val) {
                int temp = cur;
                count++;
                while (temp < nums.length - 1) {
                    nums[temp] = nums[temp + 1];
                    temp++;
                }
            }
            cur--;
        }
        return nums.length-count;
    }
}

运行结果:

发布了25 篇原创文章 · 获赞 3 · 访问量 415

猜你喜欢

转载自blog.csdn.net/qq_39377543/article/details/104088537
今日推荐