【Leetcode-Hot100】移动零

题目

解答

首先,使用的解题思路是:使用两个指针,分别指向数组的第一个0元素位置,以该元素位置+1为起始点寻找接下来第一个非0元素位置。二者确定后,对其进行交换。随后继续寻找下一个0元素位置。重复上述操作。

但第一次提交时出错,提示数组下标溢出。因此增加了对溢出情况的判断,考虑到两种指针,无论哪种指针溢出时,都代表交换已经完成,因此直接返回即可。

python 复制代码
class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        p_zero = 0
        p_one = 0
        l = len(nums)
        if l == 1:
            return nums
        while p_one < l :
            while nums[p_zero] != 0:
                p_zero += 1
                if p_zero == l: # 增加判断
                    return nums

            p_one = p_zero + 1
            if p_one == l:  # 增加判断
                return nums

            while nums[p_one] == 0:
                p_one += 1
                if p_one == l:   # 增加判断
                    return nums
            
            med = nums[p_one]
            nums[p_one] = nums[p_zero]
            nums[p_zero] = med
            p_zero += 1

        return nums      

看了一眼 怎么会如此耗时? 因为猪脑使用了很多while循环,无语,官方示例就很简单,思路一致。如下:

相关推荐
坚持编程的菜鸟1 小时前
LeetCode每日一题——交替合并字符串
c语言·算法·leetcode
悦悦子a啊1 小时前
[Java]PTA: jmu-Java-02基本语法-08-ArrayList入门
java·开发语言·算法
xlq223222 小时前
12.排序(上)
数据结构·算法·排序算法
努力学习的小廉2 小时前
我爱学算法之—— 分治-快排
c++·算法
未知陨落2 小时前
LeetCode:77.买卖股票的最佳时机
算法·leetcode
DeeGLMath2 小时前
排序算法的并行加速实现
算法·排序算法·joblib·sortingx
机器学习之心3 小时前
量子遗传算法是一种将量子计算原理与遗传算法相结合的智能优化算法,代表了进化计算的一个有趣分支
算法·量子计算
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 59: 字母大小写全排列、优美的排列
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
Archie_IT4 小时前
嵌入式八股文篇——P1 关键字篇
c语言·开发语言·单片机·mcu·物联网·面试·职场和发展
未知陨落4 小时前
LeetCode:81.爬楼梯
算法·leetcode