27. 移除元素

题目

 思路 :删除val的数,主要是两个指针,把其中删除的放在后面。大的循环条件是左指针小于右指针,进入小循环左指针不能为这个删除的数,每次走一个就加一,同理右边指针也是,但条件是为它的值必须是删除的val,这样一来就可以交换了,最后返回这个数组,要不是L,要不是L+1

    class Solution {
        public int removeElement(int[] nums, int val) {
            if (nums == null || nums.length == 0) {
                return 0;
            }
                int l = 0;
                int r = nums.length - 1;
                while (l < r) {
                    while (l < r && nums[l] != val) {
                        l++;
                    }
                    while (l < r && nums[r] == val) {
                        r--;
                    }
                    int temp = nums[l];
                    nums[l] = nums[r];
                    nums[r] = temp;
                }
                return nums[l] == val ? l : l + 1;
            }
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值