标签:Tmp Map nums int ++ 数组 283 移动
难度简单1211
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入:[0,1,0,3,12]
输出:[1,3,12,0,0]
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int Tmp = 0 ; //记录0的个数
map<int,int>Map ;
for( int i = 0;i < nums.size() ;++i){
if(nums[i] == 0)
Map[Tmp++] = i ;
}
if (Tmp == 0)
return ;
int i = 0 ;
for( ; Map.find(i) != Map.end();i++ ){
if( Map.find(i+1) != Map.end()){
for( int j = Map[i];j < Map[i+1] - 1 ;++j){
nums[j - i] = nums[j+1];
}
}else{
for( int j = Map[i];j < nums.size() - 1 ;++j){
nums[j-i] = nums[j+1] ;
}
}
}
for( int Cnt = 0;Cnt < Tmp ;++Cnt){
nums[nums.size() - Cnt - 1] = 0 ;
}
}
};
评价与理解:这题注意先把原数组中的0全部都找到 不难发现规律:
如果有1个0 那么在这个0后面的每个数都要往前挪1个位置
如果有2个0 那么位于第一个0和第二个0位置之间的元素都要往前挪1个位置 第二个0以后直到尾端的元素都要往前挪2个位置
以此类推即可得到规律
最后将0补到数组末尾 即可
标签:Tmp,Map,nums,int,++,数组,283,移动 来源: https://blog.csdn.net/weixin_51379263/article/details/120169756
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。