目錄：
1.Move Zeroes? - 數(shù)組0移到末尾?[順序交換]
2.

一.Move Zeroes?

題目概述：
Given an arraynums, 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, givennums = [0, 1, 0, 3, 12], after calling your function,nums should be[1, 3, 12, 0, 0].
Note:
? ? ? ? 1.You must do this in-place without making a copy of the array.
? ? ? ? 2.Minimize the total number of operations.

解題方法：
題意是把數(shù)組nums中0的元素后置，同時(shí)不能采用賦值數(shù)組。兩種方法：
? ? ? ? 1.遇到是0的元素從數(shù)組最后向前存儲(chǔ)并移位，遇到非0元素從前存儲(chǔ)；
? ? ? ? 2.推薦：從前往后查找，不是0的元素前移，并計(jì)算0的個(gè)數(shù)，后面的全置0。

我的代碼：
方法一：Runtime:?28 ms

void moveZeroes(int* nums, int numsSize) {int endNum; //從后計(jì)數(shù)0int startNum; //從前計(jì)數(shù)非0int temp;int i,j;i = 0;startNum = 0;endNum = 0;while( (i+endNum) < numsSize ) {if(nums[i]==0) {//依次前移for(j=startNum; j<numsSize-endNum-1; j++) { //j少一個(gè)數(shù)nums[j] = nums[j+1];}nums[numsSize-endNum-1] = 0;endNum++;}else {nums[startNum] = nums[i];startNum++;i++;}} } 方法二：Runtime:?8 ms
void moveZeroes(int* nums, int numsSize) {int count; //計(jì)算0的個(gè)數(shù)int i,j;int n;n = 0;count = 0;for(i=0; i<numsSize; i++) {if(nums[i]==0) {count++;}else {nums[n] = nums[i];n++;}}//后置0for(j=0; j<count; j++) {nums[n] = 0;n++;} }

(By:Eastmount 2015-9-20 晚上8半? ?? http://blog.csdn.net/eastmount/ )

總結(jié)

以上是生活随笔為你收集整理的[LeetCode] Move Zeroes - 整数数组处理问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。