1.Обращение массива
Скопируйте код кода следующим образом:
импортировать java.util.Arrays;
общественный класс ArrayReverse {
public static void main(String[] args){
int[] arr = {1,2,3,4,5,6,7,8,9};
реверс(обр);
}
public static voidverse(int[]arr){
for(int i=0;i<arr.length/2;i++){
int temp = arr[i];
arr[i] =arr[arr.length-1-i];
arr[arr.length-1-i]=temp;
}
System.out.println(Arrays.toString(arr));
}
}
2. Найдите лучшее соотношение цены и качества
Скопируйте код кода следующим образом:
класс ЗуйЖи
{
public static void main(String[] args)
{
интервал [] а = {2,92,34,54,28};
минМетод (а);
МаксМетод (а);
}
public static void minMethod(int[] a)
{
int min=a[0];//Невозможно инициализировать значением 0. В массиве могут быть отрицательные числа
для (int i=0;i<a.length;i++)
{
если(а[я]<мин)
мин=а[я];
}
System.out.println("Наименьший элемент массива: "+min);
}
public static void maxMethod(int[] a)
{
int max=a[0];//Невозможно инициализировать значением 0. В массиве могут быть отрицательные числа
для (int i=0;i<a.length;i++)
{
если(а[i]>макс)
макс=а[я];
}
System.out.println("Самый большой элемент массива: "+max);
}
}
3. Поиск по половине
Скопируйте код кода следующим образом:
/*
Поиск по половине:
3 5 7 9 10 14
мин=0 макс=длина-1 середина=(макс+мин)/2
*/
классBinarySearch
{
public static void main(String[] args)
{
int[] a={3,5,7,9,10,14};
int index=binarySearch_1(a,7);
System.out.println(индекс);
index=binarySearch_2(a,14);
System.out.println(индекс);
}
public static intbinarySearch_1(int[] a,int key)
{
int min=0,mid,max=a.length-1;
середина = (мин+макс)/2;
пока (ключ!=a[mid])
{
если ([средняя]> клавиша)
{
макс = середина-1;
}
иначе, если (a[mid]<ключ)
{
мин=середина+1;
}
если (макс<мин)
вернуть -1;
середина = (мин+макс)/2;
}
вернуться в середине;
}
public static intbinarySearch_2(int[] a,int key)
{
int min=0,max=a.length-1,mid;
пока (мин<=макс)
{
середина =(макс+мин)>>1;
если ([средняя]> клавиша)
{
макс = середина-1;
}
иначе, если (a[mid]<ключ)
{
мин=середина+1;
}
еще
вернуться в середине;
}
вернуть -1;
}
}