当前位置: 首页 > news >正文

java web做网站seo sem论坛

java web做网站,seo sem论坛,用python做网站开发的课程,如何一键建淘宝客网站题目链接 1. 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑…

题目链接

1. 题目描述

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

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

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

说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说,不对实参作任何拷贝
int len = removeElement(nums, val);// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {print(nums[i]);
}

示例 1:

输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2]
解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。

示例 2:

输入:nums = [0,1,2,2,3,0,4,2], val = 2
输出:5, nums = [0,1,3,0,4]
解释:函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。

提示:

  • 0 <= nums.length <= 100
  • 0 <= nums[i] <= 50
  • 0 <= val <= 100

 2. 思路分析

前提:数组的元素在内存地址中是连续的,不能单独删除数组中的某个元素,只能覆盖。

暴力解法:两层for循环,外层for循环用于遍历数组,内层for循环用于更新数组。

双指针法 / 快慢指针法:通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

  • 快指针:寻找新数组的元素 ,新数组就是不含有目标元素的数组
  • 慢指针:指向更新 新数组下标的位置

3. 代码实现

3.1 双指针法(快慢指针法)

// 时间复杂度:O(n)
// 空间复杂度:O(1)
class Solution {
public:int removeElement(vector<int>& nums, int val) {int slowIdx = 0;for (int fastIdx = 0; fastIdx < nums.size(); fastIdx++){// 如果fastIdx指向的元素值与移除元素val相同,则跳过该元素// 如果fastIdx指向的元素值与移除元素val不同,则将其放到下标slowIdx的位置,并让slowIdx自增右移if (val != nums[fastIdx]) {nums[slowIdx++] = nums[fastIdx];}}return slowIdx;}
};

 3.2 相向双指针法

前提:题中描述 “元素顺序可以改变

做法:

  1. 依然使用双指针,两个指针 leftIdx 和 rightIdx 初始时分别位于数组的首尾,向中间移动遍历该序列。
  2. 利用左指针 leftIdx 找到左边等于 val 的元素,利用右指针 rightIdx 找到右边不等于val的元素,并将 rightIdx 指向的元素覆盖 leftIdx 指向的元素。
  3. 当左指针 leftIdx 和右指针 rightIdx 重合的时候,左右指针遍历完数组中所有的元素。
// 时间复杂度:O(n)
// 空间复杂度:O(1)
class Solution {
public:int removeElement(vector<int>& nums, int val) {int leftIdx = 0;int rightIdx = nums.size() - 1;while (leftIdx <= rightIdx){// 找左边等于val的元素while (leftIdx <= rightIdx && nums[leftIdx] != val) {++leftIdx;}// 找右边不等于val的元素while (leftIdx <= rightIdx && nums[rightIdx] == val) {--rightIdx;}// 将右边不等于val的元素覆盖左边等于val的元素if (leftIdx < rightIdx){nums[leftIdx++] = nums[rightIdx--];}}return leftIdx; // leftIdx一定指向了最终数组末尾的下一个元素}
};

参考来源:代码随想录

http://www.ds6.com.cn/news/14976.html

相关文章:

  • 政府司法网站建设报告申请广告信息发布平台
  • 兼职做Ppt代抄论文的网站谷歌推广培训
  • 桂林北站防疫电话国家优化防控措施
  • 通州顺德网站建设河源seo
  • 网站标题关键词描述我要下载百度
  • 上海建网站工作室东莞网站营销推广
  • 中国最新光刻机常用的seo查询工具
  • 简述网络营销的推广方法aso优化哪家好
  • dz网站制作网站建设需要多少钱?
  • 政府门户网站集约化建设的探索seo关键词是什么
  • iis网站重定向设置中国足彩网竞彩推荐
  • wordpress优秀案例排名优化培训
  • 余姚有专业做网站的吗安卓优化大师官方版
  • 神华科技网站建设宁波seo外包服务平台
  • 开发网站广州济南网站制作公司
  • 怎么自己制作图片搜索引擎seo优化怎么做
  • 的网站建立百度网络营销中心app
  • 公司的网站建设价格低软文发布平台排名
  • 旅游网站开发景点数据库蚌埠seo外包
  • 做网站服务器 用mac pro 怎么样新冠咳嗽怎么办
  • 网站邮箱配置太原seo外包公司
  • 如何用asp.net做网站如何优化关键词的方法
  • 企业网站建设的策略启动互联全网营销推广
  • 《电子商务网站开发与管理》百度seo排名规则
  • java做的新闻网站百度一下浏览器下载安装
  • 公司平台建设怎么写东莞seo建站咨询
  • 阿里云 个人网站 真的不放广告百度推广销售员的工作内容
  • 南宁做网约车司机要求怎么做seo
  • 西安做企业网站哪家做的好百度怎么优化网站排名
  • 北大青鸟网站建设课程个人博客搭建