LeetCode 热题 HOT 100 - 283. 移动零

思路:双指针(快慢指针)

初始状态:i (fast)指向当前遍历的元素 ; j (slow)表示下一个非0元素存放的位置

  • 时间复杂度:O(n),其中 n 为序列长度。每个位置至多被遍历两次。

  • 空间复杂度:O(1)。只需要常数的空间存放若干变量。

public void moveZeroes(int[] nums) {
    if (nums == null || nums.length == 0) {
        return;
    }
    int slow = 0;
    for (int fast = 0; fast < nums.length; fast++) {
        if (nums[fast] != 0) {
            if (slow != fast) { // 减少赋值的次数
                nums[slow] = nums[fast];
            }
            slow++;
        }
    }
    for (; slow < nums.length; slow++) {
        nums[slow] = 0;
    }
}

双指针法参见https://mp.weixin.qq.com/s/_p7grwjISfMh0U65uOyCjA

### LeetCode Hot 100 Problems for Practice LeetCode提供了一系列门练习,这些目被广泛认为对于准备技术面试非常有帮助。以下是部分精选的Hot 100列表: #### 数组与字符串 - **两数之和 (Two Sum)**: 给定一个整数数组`nums`和一个目标值`target`,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标[^1]。 ```python def twoSum(nums, target): hashmap = {} for i in range(len(nums)): complement = target - nums[i] if complement in hashmap: return [hashmap[complement], i] hashmap[nums[i]] = i ``` - **移动 (Move Zeroes)**: 将给定数组中的所有移到数组末尾,同时保持其他元素顺序不变[^2]. ```python class Solution(object): def moveZeroes(self, nums): slow, fast = 0, 0 n = len(nums) while fast < n: if nums[fast] != 0: nums[slow], nums[fast] = nums[fast], nums[slow] slow += 1 fast += 1 return nums ``` #### 链表操作 - **反转链表 (Reverse Linked List)**: 反转单向链表。 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def reverseList(head): prev = None curr = head while curr is not None: next_temp = curr.next curr.next = prev prev = curr curr = next_temp return prev ``` #### 动态规划 - **爬楼梯 (Climbing Stairs)**: 计算到达楼顶的方法总数。 ```python def climbStairs(n): if n == 1 or n == 2: return n first, second = 1, 2 for _ in range(3, n + 1): third = first + second first = second second = third return second ``` 这些问涵盖了算法设计的核心概念和技术栈的关键方面,非常适合用来提升编程技能和解决问的能力。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值