Упражнения Java Array: Найти число вращений в данном повернутом отсортированном массиве целых чисел
Java Array: упражнение 47 с решением
Напишите программу на Java, чтобы найти число оборотов в данном повернутом отсортированном массиве целых чисел.
Пример решения :
Java-код:
import java.util.*;
import java.lang.*;
import java.io.*;
public class Main
{
static int count_rotations(int arr_int[], int n)
{
int min_val = arr_int[0], min_index = -1;
for (int i = 0; i < n; i++)
{
if (min_val > arr_int[i])
{
min_val = arr_int[i];
min_index = i;
}
}
return min_index;
}
public static void main (String[] args)
{
int arr_int[] = {35, 32, 30, 14, 18, 21, 27};
// int arr_int[] = {35, 32, 14, 18, 21, 27};
// int arr_int[] = {35, 14, 18, 21, 27};
int n = arr_int.length;
System.out.println(count_rotations(arr_int, n));
}
}
Пример вывода:
3
Блок - схема:
Визуализация выполнения кода Java (Python Tutor):
Редактор кода Java:
Улучшите этот пример решения и опубликуйте свой код через Disqus
Предыдущий: Напишите программу на Java, чтобы проверить, существует ли пара с указанной суммой заданного отсортированного и повернутого массива.
Далее: Напишите программу на Java, чтобы упорядочить элементы заданного массива целых чисел, где все отрицательные целые числа появляются перед всеми положительными целыми числами.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования