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

Leetcode27.移除元素(c++,beats 100%)

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

Leetcode27.移除元素(c++,beats 100%)

本题采用了双指针的思路:

i 指针所指为每次判断与val值是否相同的位置,j 指针所指为判断结果后更新的位置;

整体思路:
(1)将两个指针赋初值为0,for循环每次将i指针后移,直到i指针到最后一个位置;

(2)如果i 指针位置数值与目标值相等,则直接continue结束本次循环,使i 指针移到下一个位置;

(3)如果i 指针位置数值与目标值不相等,则将j 指针位置的数值改为当前i 指针位置数值(更新数组),更新完j 位置后,将j++,继续覆盖。

(4)i 循环结束后,j的数值正好与覆盖位置的个数相等,因此返回j;

class Solution {
public:
    int removeElement(vector& nums, int val) {
        int i=0,j=0;
        for(i=0,j=0;i 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/862499.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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