力扣27:移除元素

27. 移除元素 - 力扣(LeetCode)

说在前面的思路:

针对线性表部分的题目,大部分都能够使用双指针思路进行解决!

题目:

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

解题思路:

双指针引用fir、sec:

一个引用指向不为val的元素区间的末尾;另一个引用来扫描集合,发现不重复的元素添加到上面子区间中。

定义子数组:nums[0,fir-1]是值都不为val的区间;

当sec扫描的元素值不为val,添加到子数组中。

为什么设置右区间端点为fir-1?

为了保证第一个元素就是待删除的元素值时,该区间仍旧是合法的。(最初设定时,该区间就是一个空区间:[0,-1]空区间)

力扣27:移除元素_第1张图片

当sec扫描的元素不等于val,将该值添加到结果集中。nums[0,fir-1],nums[fir]=nums[sec]

力扣27:移除元素_第2张图片

结果集中此时多了一个元素,此时移动fir++;

代码实现:

  public int removeElement(int[] nums, int val) {
      int fir=0,sec=0;
      //nums[0,fir-1]为结果集,结果集中不包含任何值为val的元素
      while(sec

你可能感兴趣的:(算法,leetcode,算法,职场和发展)