leetcode27-移除元素
2022/9/9 23:23:20
本文主要是介绍leetcode27-移除元素,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
https://leetcode.cn/problems/remove-element/
首先是自己想的铸币解法。先进行排序,那么目标数字就连续聚在一起。等快指针移动到最后一个目标值得下一个元素就开始进行赋值操作。然后快指针和慢指针不断同步地右移进行赋值操作,直到快指针移动到最后一个元素,两个指针都自增之后超出条件范围,此时慢指针的下标值就是新的长度
class Solution { public: int removeElement(vector<int>& nums, int val) { int i=0,j=0,size=nums.size()-1; bool flag=false; sort(nums.begin(),nums.end()); while(j<=size) { if(nums[i]!=val&&flag==false) i++; //这里的flag是防止快指针和慢指针一起右移的时候慢指针遇到不是目标值就错乱地右移一格 if(nums[j]==val) { j++; if(flag==false) flag=true; } else //nums[j]!=val { if(flag) { nums[i]=nums[j];i++;j++; } else { j++; } } } return i; } };
第二种:慢指针代表新数组下标的位置,快指针用于寻找新数组需要的元素。
当遇到不是目标值的元素时,此时这个元素是新数组所要的,于是进行赋值操作,然后两个指针都向右移动。
当遇到是目标值的元素时,此时这个元素不是新数组所要的,不需要进行赋值操作,这时只需要快指针向右移动搜寻下一个新数组需要的元素。
这种办法不需要排序,直接在原地修改
class Solution { public: int removeElement(vector<int>& nums, int val) { int slowIndex = 0; for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) { if (val != nums[fastIndex]) { nums[slowIndex++] = nums[fastIndex]; } } return slowIndex; } };
这篇关于leetcode27-移除元素的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-26高性能表格工具VTable总体构成-icode9专业技术文章分享
- 2024-04-16软路由代理问题, tg 无法代理问题-icode9专业技术文章分享
- 2024-04-16程序猿用什么锅-icode9专业技术文章分享
- 2024-04-16自建 NAS 的方案-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数, 加上remote_src: yes 配置-icode9专业技术文章分享
- 2024-04-14ansible 检测远程主机的8080端口,如果关闭,则echo 进程已关闭-icode9专业技术文章分享
- 2024-04-14result 成功怎么写-icode9专业技术文章分享
- 2024-04-14stopped 状态设置为变量,由外部传递进来-icode9专业技术文章分享
- 2024-04-14为什么ansible执行远程脚本需要放到后台-icode9专业技术文章分享