汕头论坛网站建设,衡水seo优化,网站seo优化是什么,怎么装wordpress题目来源#xff08;力扣. - 力扣#xff08;LeetCode#xff09;#xff0c;简单#xff09; 解题思路#xff1a;
双指针#xff0b;交换#xff0c;使用left和right两个指针#xff0c;right指针向右移动#xff0c;left从数组首位开始#xff0c;当right找到非… 题目来源力扣. - 力扣LeetCode简单 解题思路
双指针交换使用left和right两个指针right指针向右移动left从数组首位开始当right找到非零的数值时将right的值与left的值进行交换最后right遍历结束后数组也已排序完成。
代码实现
left,right0,0
nlen(nums)
for i in range(n):if nums[right]!0:tnums[left]nums[left]nums[right]nums[right]tleft1right1
return nums
总结
将零移动到末尾也可将所有的非零移动到最数组左边采用交换的方法最后所有的零将被换到右边只需遍历一次即可。
