?
?
思路:
1. 设置两个指针,初始状态第一指针指向数组的第一个数,第二个指针指向数组的最后一个数;
2. 若第一个指针指向的数是奇数,则指针向右移动一位,第二个指针指向的数是偶数,则指针向左移动;
3. 若第一个指针和第二个指针指向的数恰好分别为偶数和奇数,则交换数字。
代码:
?
#include "stdafx.h" #includeusing namespace std; void ReorderOddEven(int *nArr, int nLength) { if (nArr != NULL && nLength > 0) { int low = 0; int high = nLength -1; while (low < high) { while ((low using namespace std; void ReorderOddEven(int *nArr, int nLength) { if (nArr != NULL && nLength > 0) { int low = 0; int high = nLength -1; while (low < high) { while ((low ?