Interview Question 12: Adjust the array order so that the odd number is before the even number.

 

 

Ideas:

1. Set two pointers. In the initial state, the first pointer points to the first number of arrays, and the second Pointer Points to the last number of arrays;

2. If the first pointer points to an odd number, the pointer moves one to the right, and the second Pointer Points to an even number, the pointer moves to the left;

3. If the first pointer and the second pointer point to an even number and an odd number respectively, the number is exchanged.

Code:

 

# Include "stdafx. h" # include <iostream> using namespace std; void ReorderOddEven (int * nArr, int nLength) {if (nArr! = NULL & nLength> 0) {int low = 0; int high = nLength-1; while (low