力扣
Harvey98
这个作者很懒,什么都没留下…
展开
-
力扣283题 #移动零
题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。实例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。分析:使用双指针即可。首先定义两个变量,一个存储遍历时的指针(用来寻找非0元素)暂且命名为“j”,另一个只存储0元素,暂且命名为“i”。开始遍历整个数组,当j碰到非0数字时,开始交换这个非0数字和之前“i”指向的0交换完毕后,i自增1,指向下一原创 2021-09-25 20:18:17 · 153 阅读 · 0 评论 -
力扣485题 #最大连续 1 的个数
题目:给定一个二进制数组, 计算其中最大连续 1 的个数。示例:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.分析:该题应该定义两个变量,一个为计数器和一个表示结果,初始阶段都将值设置为0。在遍历的过程中,如果遇到1,则给计数器加1;如果不是1(即0),则在计数器和结果中找一个最大值出来,然后再把计数器置为0,以方便后续继续使用。代码:Pythonclass Solution: def findMaxCo原创 2021-09-22 21:51:01 · 137 阅读 · 0 评论