(Leetcode)sort-array by parity-ii,Javaプール
8424 ワード
public int[] sortArrayByParityII(int[] nums) {
int size = 0;
if (nums.length % 2 == 0) {
size = nums.length / 2;
} else {
size = nums.length / 2 + 1;
}
//int[] odd = new int[size];
//int[] evn = new int[size];
List<Integer> odd = new ArrayList<>();
List<Integer> evn = new ArrayList<>();
int eIdx = 0, oIdx = 0;
for (int i : nums) {
if (i % 2 == 0) {
//evn[eIdx++] = i;
evn.add(i);
} else {
//odd[oIdx++] = i;
odd.add(i);
}
}
Collections.sort(odd, Collections.reverseOrder());
Collections.sort(evn, Collections.reverseOrder());
int[] answer = new int[nums.length];
for (int i = 0; i < nums.length; i++) {
if (i % 2 == 0) {
answer[i] = evn.get(i / 2);
} else {
answer[i] = odd.get(i / 2);
}
}
return answer;
}
Reference
この問題について((Leetcode)sort-array by parity-ii,Javaプール), 我々は、より多くの情報をここで見つけました https://velog.io/@d-h-k/leetcodesort-array-by-parity-ii-Java풀이テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol