leetcode 每日一题 283. Move Zeroes
来源:互联网 发布:网络暴力赚钱项目 编辑:程序博客网 时间:2024/06/13 08:32
此题的vector 完全可以做数组用。一开始的常规思路当然是依次把数字前移,然而由于考虑不全面,错了几次。
一开始的错误代码是这样:
class Solution {public: void moveZeroes(vector<int>& nums) { vector<int>& vec = nums; int len=vec.size(); for(int i=0;i<len;i++){ if(vec[i]==0){ for(int j=i;j<len;j++){ vec[j]=vec[j+1]; vec[len]=0; } } } }};
发现由于每次遇到某个元素,需要前移,移动过后,i是需要在原地继续判断的。因为此时的原地判断值就是前移之前的那个i+1的值。
修改后正确的代码如下,可以超过大概7%的伙伴。由于是两次for循环么,时间复杂度太高。(如不加len--这种,大概只超过5%)
class Solution {public: void moveZeroes(vector<int>& nums){ vector<int>& vec = nums; int len=vec.size(); for(int i=0;i<len;i++){ if(vec[i]==0){ for(int j=i+1;j<len;j++){ vec[j-1]=vec[j]; //vec[j]=0; } vec[len-1]=0; i--;len--; } } }};
转换思路考虑,发现可以逆向想。直接将非0元素一起前移,最后在数组后填0就可以了。
按思路写了一下 超过了20%多的答案,剩余答案大部分也都是一样的复杂度了
class Solution {public: void moveZeroes(vector<int>& nums){ vector<int>& vec = nums; int len=vec.size(); int head=0; for(int i=0;i<len;i++){ if(vec[i]!=0){ vec[head]=vec[i]; head++; } } //int tail=len-head-1; for(int j=head;j<len;j++){ vec[j]=0; } }};
0 0
- leetcode 每日一题 283. Move Zeroes
- leetcode:283 Move Zeroes-每日编程第五题
- 【LeetCode】283. Move Zeroes
- Leetcode 283. Move Zeroes
- LeetCode #283. Move Zeroes
- 283. Move Zeroes LeetCode
- LeetCode 283. Move Zeroes
- LeetCode 283. Move Zeroes
- LeetCode 283. Move Zeroes
- 【LeetCode】283. Move Zeroes
- leetcode 283. Move Zeroes
- leetcode 283. Move Zeroes
- LeetCode 283. Move Zeroes
- leetcode 283. Move Zeroes
- #leetcode#283. Move Zeroes
- LeetCode *** 283. Move Zeroes
- LeetCode 283. Move Zeroes
- LeetCode-283.Move Zeroes
- 文件上传漏洞
- modbus协议_笔记
- 死锁
- 数据类型与循环结构
- elasticsearch去重计数(distinct)
- leetcode 每日一题 283. Move Zeroes
- Android多媒体之视频播放器高级开发
- poj2455Secret Milking Machine(二分 + maxflow)
- 关于gcc、glibc和binutils模块之间的关系
- Leetcode:83. Remove Duplicates from Sorted List(JAVA)
- NIO和IO
- Scala 统计一个文件夹下面所有单词出现的次数
- 405, HTTP Status 405 - JSPs only permit GET POST or HEAD.。
- 扩展欧几里得算法