[leetcode]解决Move Zeroes的一点小心得
来源:互联网 发布:java hello world 代码 编辑:程序博客网 时间:2024/06/03 06:55
本次选择的题目是
Given an array nums, write a function to move all 0’s to the end of it
while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your
function, nums should be [1, 3, 12, 0, 0].Note: You must do this in-place without making a copy of the array.
Minimize the total number of operations.
Solution:
利用双指针的方法,一个指针忽视0,一个指针不断往前,忽视0的指针利用不断往前的指针将0替换到按顺序的非0数。
class Solution {public: void moveZeroes(vector<int>& nums) { int j = 0; // move all the nonzero elements advance for (int i = 0; i < nums.size(); i++) { if (nums[i] != 0) { nums[j++] = nums[i]; } } for (;j < nums.size(); j++) { nums[j] = 0; } }};
阅读全文
0 0
- [leetcode]解决Move Zeroes的一点小心得
- [leetcode]解决Majority Element的一点小心得
- [leetcode]解决Clone Graph的一点小心得
- [leetcode]解决Minimum Height Trees的一点小心得
- [leetcode]解决Same Tree的一点小心得
- [leetcode]解决Symmetric Tree的一点小心得
- [leetcode]解决Assign Cookies的一点小心得
- [leetcode]解决Maximum Subarray的一点小心得
- [leetcode]解决Climbing Stairs的一点小心得
- [leetcode]解决House Robber的一点小心得
- [leetcode]解决Kth Largest Element in an Array的一点小心得
- OOA的一点小心得!
- github的一点小心得
- leetcode 283 Move Zeroes --个人的新思路
- 使用开发工具的一点小心得
- 使用__doPostBack函数的一点小心得
- 调试VC++程序的一点小心得
- 关于系统设计的一点小心得
- 周末训练笔记+UVA138+HDU2973【筛素数】【威尔逊定理】
- SpringBoot事务管理
- Java虚拟机的基本结构
- hdoj 1004 Let the Balloon Rise(map)
- 用BASS库重采样音频
- [leetcode]解决Move Zeroes的一点小心得
- Ubuntu下挂载硬盘剩余空间
- 交互式python shell
- 编写一个程序,可以一直接收键盘字符,如果是小写字符就输出对应的大写字符,如果接收的是大写字符,就输出对应的小写字符,如果是数字不输出
- tcp wcf
- ECMAscript5 手册
- 使用cp、mv命令时不询问
- [libxml2]_[C/C++]_[高效输出XML大文件]
- 8属性操作