4.数组的相关操作
4.1数组的翻转
所谓的数组的翻转例子:原始数组{1,2,3,4}翻转后是{4,3,2,1}
数组的翻转不等于倒叙遍历
数组中元素位置的交换数组的换位借助一个变量
核心问题:数组中最远端的元素交换位置上
I
package com.sdjzu.array;
public class ArrayTest {
public static void main(String[] args) {
arrayOverturn();
}
public static void arrayOverturn(){
int[] arr= {1,2,3,4,5};
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.println("arr["+i+"] = " + arr[i]);
}
}
}
4.2数组的二分搜索法
●数组的基本搜索法:判断-一个元素是否存在于数组中
数组的基本查询
//查找数组基本的方法
public static int baseSearch(int[] arr,int key){
for (int i = 0; i < arr.length; i++) {
if(arr[i]==key){
return i;
}
}
return -1;
}