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

LeetCode Hot100:283、移动零

题目:移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。

方案一:双指针

class Solution {
public:void moveZeroes(vector<int>& nums) {int j=0,cnt=0; //j:现在有用的位置指针//cnt:现在有几个0for(int i=0;i<nums.size();i++){if(nums[i]==0){cnt++;}else{nums[j++]=nums[i];}}for(int i=1;i<=cnt;i++){int t=nums.size();nums[t-i]=0;}}
};

http://www.mrgr.cn/news/10822.html

相关文章:

  • Tomcat的配置文件中有哪些关键的配置项,它们分别有什么作用?
  • 【html+css 绚丽Loading】 000018 五行伸缩剑
  • Llama 4B剪枝蒸馏实战
  • 协议汇总 TCP、UDP、Http、Socket、Web Scoket、Web Service、WCF、API
  • 下载B站视频作为PPT素材
  • 神经网络微调技术全解(03)-Prompt Tuning全面解析
  • 线性代数 第一讲 行列式_行列式定义_性质_计算_题型总结
  • 苹果机器人计划:能否成为智能家居的破局者?
  • C++_11特性
  • Scrum 敏捷模型、软件测试
  • 云存储服务器租用的好处有哪些?
  • 通过$r访问应用资源是否支持嵌套形式
  • Git在IDEA中的集成操作(附步骤图)
  • leetcode54 螺旋矩阵
  • 有一种“穷人性格”,大事拎不清,小事算太精
  • 计算机毕业设计推荐-基于python的个性化旅游路线推荐平台
  • 基于springboot学生综合测评系统设计与实现
  • linux复习
  • Day06-Vector3和位置移动
  • 通过ClearScript V8在.NET中执行复杂JavaScript逻辑