栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Leetcode 27:移除元素

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Leetcode 27:移除元素

方法一:双指针,快指针遍历数组搜索保留值,慢指针指向下一个值的保存位置,最后返回慢指针索引即为最后数组长度。

class Solution {
public:
    int removeElement(vector& nums, int val) {
        int fast=0;
        int slow=0; //双指针,慢指针指向被替换的位置

        while(fast 

方法一优化:双指针初始位置变为首尾,向中间靠近,判断值的顺序有所不同

left=0;
right=nums.size()-1;
if(nums[left]==val)
{	nums[left]==nums[right];
	right--;
}
else 
	left++;

当左边值是val时,把right值赋给left,right右移,
然后下一次循环,判断left(即判断上个循环right的值),
不断将非val的值放到数组左边。

方法二:基础解法:

count=0;
遍历数组,当遇到非val值时,
for (i=0;i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/697750.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号