Move Zeroes
描述：
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.
Example:
given nums = [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ù)組順序的情況下把0去掉旷痕。不能新建數(shù)組矗积，最小化操作步數(shù)狡赐。遍歷數(shù)組裙秋，遇到0做一個(gè)標(biāo)記肠槽，然后繼續(xù)向下遍歷遇到第一個(gè)非0的再做一個(gè)標(biāo)記悍缠，將這兩個(gè)位置互換雁乡。重復(fù)該操作吐葱。
問(wèn)題：
要注意第二層for循環(huán)中的判斷條件應(yīng)該有兩個(gè)街望，j<numsSize&&nums[j]==0，如果只有后一個(gè)會(huì)出現(xiàn)數(shù)組讀取越界的情況并與數(shù)組外的非零值進(jìn)行交換弟跑，因而要加上數(shù)組的長(zhǎng)度邊界判斷灾前。
同時(shí)，如果不做優(yōu)化的話(huà)這樣的運(yùn)行速度會(huì)很低孟辑，因此進(jìn)行了兩步優(yōu)化哎甲。一是在第二層for循環(huán)中判斷并賦予j開(kāi)始的值，使其減少重復(fù)比較饲嗽；二是加入flag標(biāo)志目的在于在第二層for循環(huán)的某一次中若已經(jīng)遍歷完成數(shù)組炭玫，則直接跳出循環(huán)，避免了第一層for循環(huán)執(zhí)行的重復(fù)貌虾。確實(shí)提高了運(yùn)行速度吞加，但是相對(duì)而言還是較慢。
代碼：
void moveZeroes(int* nums, int numsSize) {
int i;
int j=0;
int temp;
int p;
int q=0;
for(i=0;i<numsSize;i++){
if(nums[i]==0){
p=i;
if(p>j){
q=p;
}
else{
q=j;
}
for(j=q+1;(j<numsSize&&nums[j]==0);){
j++;
}
int flag=1;
if(j<numsSize){
temp=nums[j];
nums[j]=nums[i];
nums[i]=temp;
flag=0;
}
if(flag)
return;
}
}
}
