当前位置: 首页> 游戏> 单机 > 电商发展新方向_成都广告公司工资一般多少_产品推广方式_磁力猫torrentkitty官网

电商发展新方向_成都广告公司工资一般多少_产品推广方式_磁力猫torrentkitty官网

时间:2025/7/13 5:50:25来源:https://blog.csdn.net/m0_45253972/article/details/144124376 浏览次数:0次
电商发展新方向_成都广告公司工资一般多少_产品推广方式_磁力猫torrentkitty官网

题目描述:题目链接
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:

  • 更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
  • 返回 k。

解法:
方法一:暴力解

class Solution {public int removeElement(int[] nums, int val){int size = nums.length;for(int i = 0; i <= size - 1; i++){// 发现需要移除的元素,将移除元素后的元素集体前移if(nums[i] == val){for(int j = i + 1; j<= size -1; j++){nums[j - 1] = nums[j];}// 因为i下标之后的位置都向前移了一位,所以i也向前移一位i--;size--;}}return size;}
}

在这里插入图片描述

方法二:快慢指针

class Solution {public int removeElement(int[] nums, int val){int slowIndex = 0;for(int fastIndex = 0; fastIndex <= nums.length - 1; fastIndex ++){// 如果快指针指向的元素不是需要删除的元素if(nums[fastIndex] != val){// 将快指针指向的元素赋值到慢指针的位置,同时慢指针后移一位。nums[slowIndex++] = nums[fastIndex]; }}return slowIndex;}
}

在这里插入图片描述

关键字:电商发展新方向_成都广告公司工资一般多少_产品推广方式_磁力猫torrentkitty官网

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: