【leetcode 第27题】移除元素:leetcode-cn.com

我的实现思路:通过快慢指针,i 是慢指针,初始值为0,j 是快指针,如果快指针的值等于 val ,则跳过;如果不等于 val , 那么慢指针所对应的数组索引 nums[i] 正好等于快指针 nums[j],慢指针+1,这样可以不使用额外的空间,在原来的数组基础上移除元素,从图片中我们可以看出,输出了移除元素后的个数 i,那么数组的前 i 个的值就不会包括 val 😃

记录执行结果:
√ Accepted
√ 113/113 cases passed (72 ms)
√ Your runtime beats 91.6 % of javascript submissions
√ Your memory usage beats 17.92 % of javascript submissions (33.9 MB)
展开
小满小满于2019-08-17 00:49发布的图片
2