안전 서비스를 입증 -. 13, 짝수, 홀수의 앞에 있도록 배열 순서를 조절할

제목 설명

배열 번호의 순서를 조절하는 기능을 실현하기 위해, 정수의 배열을 입력 어레이의 전반의 모든 홀수 부분은 모든 짝수 어레이의 후반부에있는 홀수 간의 상대적 짝수, 홀수되도록 심지어 지도록 동일한 위치. 이 책은 동일하지 않습니다.

문제 해결 아이디어

복사 복사 새로운 배열 [], 다음 배열 번호의 통계 홀수 새로운 시작 인덱스, 다음 홀수 세트 인덱스 (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;
    }
}