제목 설명
배열 번호의 순서를 조절하는 기능을 실현하기 위해, 정수의 배열을 입력 어레이의 전반의 모든 홀수 부분은 모든 짝수 어레이의 후반부에있는 홀수 간의 상대적 짝수, 홀수되도록 심지어 지도록 동일한 위치. 이 책은 동일하지 않습니다.
문제 해결 아이디어
복사 복사 새로운 배열 [], 다음 배열 번호의 통계 홀수 새로운 시작 인덱스, 다음 홀수 세트 인덱스 (0) 배열 탐색의 새 복사본, 두 개의 포인터를 유지하는 등의 짝수, 홀수 눌러 짝수 삽입됩니다.
public void reOrderArray(int[] nums) {
// 奇数个数
int oddCnt = 0;
for (int val : nums)
if (val % 2 == 1)
oddCnt++;
int[] copy = nums.clone();
int i = 0, j = oddCnt;
for (int num : copy) {
if (num % 2 == 1)
nums[i++] = num;
else
nums[j++] = num;
}
}