数组倒序遍历
//倒序遍历
public static void arrReRead() {
int[] arr = {1, 2, 3, 4};
for (int i = arr.length - 1; i >= 0; i--) {
System.out.print(arr[i]);
}
System.out.println();
}
数组的翻转
所谓的数组的翻转例子 : 原始数组 {1,2,3,4} 翻转后是 {4,3,2,1}
数组的翻转不等于倒叙遍历
数组中元素位置的交换,数组的换位,借助一个变量
核心问题 : 数组中最远端的元素交换位置上
//数组翻转
public static void arrayReverse() {
int[] arr = {1, 2, 3, 4};
//最远的元素,交换位置 (使用第三方变量)
for (int min = 0, max = arr.length - 1; min < max; min++, max--) {
int temp = arr[min];//记录数组的最小索引上的元素
arr[min] = arr[max];//数组最大索引上的元素,赋值到最小元素的位置上
arr[max] = temp;
}
//遍历看结果
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
System.out.println();
}
数组的二分(折半)搜索法
-
数组的基本搜索法 : 判断一个元素是否存在于数组中
-
遍历数组,查找就可以
-
二分搜索法提高效率 : 前提是数组必须是有序的.
-