Java中数组的复制，反转，查找问题

**

1.Java数组的复制：

**
将array1复制到array2中，很多初学者会用这样的方法

int[]array1 = new int[] {2,3,5,7,11,13,14,15,17,19};
int[]array2 = array1

但是这种方法实际上是错误的。
我们只是把array1的地址给了array2，当array2改变时，array1中的元素也会跟着发生改变。（可以类似理解为C语言中的指针）

正确的方法：

int[]array1 = new int[] {2,3,5,7,11,13,14,15,17,19};
int[]array2 = new int[array1.length];
for(int i=0;i < array2.length;i++){
	array2[i] = array1{i};
}

2.数组元素的反转

方法一：

for(int i = 0;i < array.length/2;i++){
	string temp = array[i];
	array[i] = array[array.length-i-1];
	array[array.length-i-1] = temp;
}

方法二：

for(int i = 0,j = array.length-1;i < j;i++,j--){
	string temp = array[i];
	array[i] = array[j];
	array[j] = temp;
}

3.数组元素的查找

1)线性查找

String arr = new String[]{JJ,DD,MM,AA,GG,BB,CC};
String dest = "BB";
boolean isFlag = ture;  //注意这个标示的使用
for(int i=0;i<arr.length;i++){
	if(dest.equals(arr[i])){   //注意，字符串的比较用equals
	System.out.println("找到了指定的元素，位置为"+ i);
	isFlag = false;
	break;
	}
}
if(isFlag){
	System.out.println("没有找到！！！");
}

2）二分法查找
前提：所要查找的数组必须有序；

int arr2 = new ine[]{-98,-35,3,5,15,23,68,95,156,258,369};
int dest1 = 15;
int head = 0;//初始的首索引
int end = arr2.length - 1;//初始的末索引
boolean isFlag1 = ture;  //注意这个标示的使用,看while为什么结束
while(head <= end){
	int mid = (head + end)/2;
	if(dest1 = arr2.mid){
		System.out.println("找到了指定的元素，位置为"+ mid);
		boolean isFlag1 = false;;
	}else if(arr2.mid > dest1){
		end = mid - 1;
	}else{
		head = mid + 1;
	}
}
if(isFlag1){
	System.out.println("没有找到！！！");
}