Упражнения на Java: разбиение заданного массива целых чисел на четное число первое и нечетное число второе
Java Basic: упражнение-176 с решением
Напишите Java-программу для разбиения заданного массива целых чисел на четное число первое и нечетное число второе.
Исходный массив: [7, 2, 4, 1, 3, 5, 6, 8, 2, 10]
После разбиения указанный массив становится: [10, 2, 4, 2, 8, 6, 5, 3, 1, 7]
Иллюстрированная презентация:
Пример решения:
Java-код:
import java.util.*;
public class Solution {
public static void main(String[] args) {
int[] nums = {7, 2, 4, 1, 3, 5, 6, 8, 2, 10};
System.out.println("Original array: "+Arrays.toString(nums));
int[] result = partitionArray2(nums);
System.out.println("After partition the said array becomes: " +Arrays.toString(result));
}
public static int[] partitionArray2(int[] nums) {
int i = 0;
int j = nums.length - 1;
while (i < j) {
while (nums[i] % 2 == 0) i++;
while (nums[j] % 2 != 0) j--;
if (i < j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
return nums;
}
}
Пример вывода:
Исходный массив: [7, 2, 4, 1, 3, 5, 6, 8, 2, 10] После разбиения указанный массив становится: [10, 2, 4, 2, 8, 6, 5, 3, 1, 7]
Блок - схема:
Редактор кода Java:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите Java-программу для удаления указанного узла в середине односвязного списка.
Далее: Напишите программу на Java, чтобы получить новое двоичное дерево с той же структурой и тем же значением данного двоичного дерева.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования