当前位置:网站首页>LeetCode每日两题01:移动零 (均1200道)方法:双指针
LeetCode每日两题01:移动零 (均1200道)方法:双指针
2022-08-10 01:54:00 【那人独钓寒江雪.】
题目如下:
解题思路:使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。
class Solution {
public int moveZeroes(int[] nums) {
//左指针左边均为非零数 右指针左边直到左指针处均为零
int n=nums.length, left=0,right=0;
while (right<n){
//0<7
if (nums[right]!=0){
swap(nums,left,right);
left++;
}
right++;
}
}
public void swap(int[] nums,int left,int right){
int temp=nums[left];
nums[right]=nums[left];
nums[left]=temp;
}
}
优化方法:
解题思路:我们创建两个指针i和j,第一次遍历的时候指针j用来记录当前有多少非0元素。即遍历的时候每遇到一个非0元素就将其往数组左边挪,第一次遍历完后,j指针的下标就指向了最后一个非0元素下标。第二次遍历的时候,起始位置就从j开始到结束,将剩下的这段区域内的元素全部置为0。
class Solution {
public void moveZeroes(int[] nums) {
if(nums==null) {
return;
}
//第一次遍历的时候,j指针记录非0的个数,只要是非0的统统都赋给nums[j]
int j = 0;
for(int i=0;i<nums.length;++i) {
if(nums[i]!=0) {
nums[j++] = nums[i];
}
}
//非0元素统计完了,剩下的都是0了
//所以第二次遍历把末尾的元素都赋为0即可
for(int i=j;i<nums.length;++i) {
nums[i] = 0;
}
}
}
边栏推荐
猜你喜欢
具有多孔光纤的偏振分束器
JCMsuite—单模光纤传播模式
数组(一)
STM32F103驱动HCSR04超声波测距显示
OpenCV图像处理学习四,像素的读写操作和图像反差函数操作
RESOURCE_EXHAUSTED: etcdserver: mvcc: database space exceeded
3dmax如何制作模型走路动画
【论文粗读】(NeurIPS 2020) SwAV:对比聚类结果的无监督视觉特征学习
Problems and solutions related to Chinese character set in file operations in ABAP
OptiFDTD应用:纳米盘型谐振腔等离子体波导滤波器
随机推荐
【UNR #6 C】稳健型选手(分治)(主席树)(二分)
【论文笔记】基于深度学习的机器人抓取虚拟仿真实验教学系统
2022杭电多校联赛第七场 题解
flask增删改查
OpenSSF的开源软件风险评估工具:Scorecards
微透镜阵列后光传播的研究
中级xss绕过【xss Game】
【wpf】自定义事件总结(Action, EventHandler)
Initial attempt at UI traversal
小程序开发的报价为什么有差别?需要多少钱?
网络爬虫错误
用于X射线光学器件的哈特曼波前传感器
LeetCode 每日一题——1413. 逐步求和得到正数的最小值
【wpf】拖拽的简单实现
[语法糖] 关于类别字符串到类别数字id的映射
Unity image is blurry after using long image
Janus实际生产案例
算法与语音对话方向面试题库
DP 优化方法合集
openpose脚部标注问题梳理