//★題目:奇數下標都是奇數或者偶數下標都是偶數
//要求:給定乙個長度不小於2的陣列arr,實現乙個函式調整arr
// 要麼讓所有的偶數下標都是偶數,要麼讓所有的奇數下標都是奇數
// 時間複雜度o(n),空間複雜度o(1)
#include #include using namespace std;
void modify(vector&matrix);
void swapvec1(vector&matrix, int i, int j);
void printvector1(vectormatrix);
vectorgeneratedesignated1vector(int *arr, int size);
int main()
; int *arr = arraymine;
vectormatrix = generatedesignated1vector(arr, 7);
printvector1(matrix);
cout << endl;
modify(matrix);
printvector1(matrix);
cout << endl;
system("pause");
return 0;
}void modify(vector&matrix)
int lastindex = matrix.size() - 1;
int singleindex = 1;
int doubleindex = 0;
while ((singleindex <= lastindex) && (doubleindex + 2 <= lastindex))
else
}}void swapvec1(vector&matrix,int i ,int j)
//leftunique
void printvector1(vectormatrix)
}vectorgeneratedesignated1vector(int *arr, int size)
static int vecindex = 0;
while (vecindex < size)
return result;
}
奇數下標都是奇數或者偶數下標都是偶數
created by lxw,liwei4939 126.com on 2017 11 3.奇數下標都是奇數或者偶數下標都是偶數 最後位置是偶數,就向偶數下標傳送,否則就向奇數下標傳送 如果偶數下標或者奇數下標無法再向右移動,迴圈結束 public class evenandodd int even...
奇數下標都是奇數或者偶數下標都是偶數
給定乙個長度不小於2的陣列arr,實現乙個函式調整arr,要麼讓所有的偶數下標都是偶數,要麼讓所有的奇數下標都是奇數 注意 1 陣列下標從0開始!2 本題有special judge,你可以輸出任意一組合法解!同時可以證明解一定存在 要求 時間複雜度為o n o n 額外空間複雜度為o 1 o 1 ...
演算法 奇數下標都是奇數或偶數下標都是偶數
給定乙個長度不小於2的陣列arr,實現乙個函式調整arr,要麼使所有的偶數下標都是偶數,要麼使所有的奇數下標都是奇數。要求 時間複雜度為o n 額外空間複雜度為o 1 public static void modify int arr int even 0 int odd 1 int end arr...