每日一题283. 移动零
程序员文章站
2022-06-27 14:15:49
283. 移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。方法一:遍历数组,将不为 0 的元素依次放到前面把末尾的元素设为 0public void moveZeroes(int[] nums) { int n = nums.length; int index = 0;...
283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
方法一:
- 遍历数组,将不为 0 的元素依次放到前面
- 把末尾的元素设为 0
public void moveZeroes(int[] nums) {
int n = nums.length;
int index = 0;
for (int i = 0; i < n; i++) {
if (nums[i] != 0) {
nums[index++] = nums[i];
}
}
for (int i = index; i < n; i++) {
nums[i] = 0;
}
}
方法二:双指针
class Solution(object):
def moveZeroes(self, nums: List[int]) -> None:
n = len(nums)
left = right = 0
while right < n:
if nums[right] != 0:
if right != left:
nums[left], nums[right] = nums[right], nums[left]
left = left + 1
right = right + 1
执行结果:
本文地址:https://blog.csdn.net/qq_27007509/article/details/109804241
上一篇: 郑州美食小吃
下一篇: 25亿美元融资的极兔要砸钱买下未来确定性