陣列與矩陣 奇數下標都是奇數或者偶數下標都是偶數

2021-09-19 20:41:10 字數 1163 閱讀 7630

//★題目:奇數下標都是奇數或者偶數下標都是偶數

//要求:給定乙個長度不小於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...