import java.util.Arrays;
/**
* Created with IntelliJ IDEA.
* Description:
* User: zhuzhuzhuchao
* Date: 2021-12-26
* Time: 14:06
*/
public class TestDemo {
// 汉诺塔问题
// 2^n - 1
public static void main(String[] args) {
hanio(1,'A','B','C');
System.out.println();
hanio(3,'A','B','C');
}
public static void move(char pos1,char pos2) {
System.out.print(pos1+"->"+pos2+" ");
}
// n:代表盘子个数
// pos1:盘子起始位置
// pos2:盘子中转位置
// pos3:盘子中止位置
public static void hanio(int n,char pos1,char pos2,char pos3) {
if (n == 1) {
move(pos1,pos3);
} else {
hanio(n-1,pos1,pos3,pos2);
move(pos1,pos3);
hanio(n-1,pos2,pos1,pos3);
}
}
数组的定义与使用
什么是数组？数组的定义是什么？数组如何使用？
数组：存储一组相同数据类型的数据的集合。
int[] array ，double[]
注意事项：定义时不能写具体数字
public static void main(String[] args) {
int[] array = {1,2,3,4,5,6,7};// 虽然没写new 也是一个对象
int[] array2 = new int[3];// new:JAVA关键字，实例化一个对象
int[] array3 = new int[]{1,2,3,4,5};
System.out.println(array.length);
for (int i = 0; i < array.length; i++) {
System.out.print(array[i]+" ");
}
System.out.println();
// 增强for循环 for each
// for循环可以拿到下标
// for each拿不到下标：集合
for (int x :array) {// x 用来接收数组数据
System.out.print(x+" ");
}
System.out.println();
// 借助Arrays
// import java.util.Arrays;
String ret = Arrays.toString(array);// 数组以字符串形式输出
System.out.println(ret);
System.out.println(Arrays.toString(array));
}
public static void main(String[] args) {
int[] array = {1,2,3,4,5,6}; // array：引用变量存对象的地址
// 引用指向一个对象
int[] array2 = null; // 这个引用不指向任何对象
printf(array); // 按引用传递 按值传递
}
public static void printf(int[] array) {
for (int i = 0; i < array.length; i++) {
System.out.print(array[i]+" ");
}
}
public static void main(String[] args) {
int[] array = {1,2,3,4,5,6};
System.out.println(Arrays.toString(array));
// func1(array);// [1, 2, 3, 4, 5, 6]
// func2(array);// [899, 2, 3, 4, 5, 6]
System.out.println(Arrays.toString(array));
}
//
public static void func1(int[] array) {
array = new int[]{11,2,13,4,51,61};
// new就在堆上重新创建一个数组
// array存一个新的地址
// 形参只是改变了自己的指向
}
public static void func2(int[] array) {
array[0] = 899;
// 形参的指向没有改变
// 通过形参的引用 改变引用的值
}
public static void main(String[] args) {
int[] array1 = {1,2,3,4,5};
int[] array2 = array1;
// 代表array2这个引用 指向array1这个引用 指向的对象
System.out.println(Arrays.toString(array1));
System.out.println(Arrays.toString(array2));
}
// 一个引用能不能指向多个对象
public static void main(String[] args) {
int[] array1 = new int[]{1,2,3,4,5};
array1 = new int[10];
array1 = new int[2]; // 只保存了它的地址
// 不能
}
// 交换
public static void swap(int[] array) {
int tmp = array[0];
array[0] = array[1];
array[1] = tmp;
}
public static void main(String[] args) {
int a = 10;
int b = 20;
int[] array = {10,20};
System.out.println("交换前:"+array[0]+" "+array[1]);
swap(array);
System.out.println("交换后:"+array[0]+" "+array[1]);
}
// 数组作为方法的返回值
public static void func(int[] array) {
for (int i = 0; i < array.length; i++) {
array[i] = 2*array[i];
}
}
public static int[] transform(int[] array) {
int[] ret = new int[array.length];
for (int i = 0; i < array.length; i++) {
ret[i] = 2*array[i];
}
return ret;
}
public static void main(String[] args) {
int[] array = {1,2,3,4,5};
func(array);
System.out.println(Arrays.toString(array));
System.out.println(Arrays.toString(transform(array)));
}
// 实现tostring函数
public static String myToString(int[] array) {
if (array == null) {
return "null";
}
String str = "[";
for (int i = 0; i < array.length - 1; i++) {
str = str + array[i] + ',' + ' ';
}
str = str + array[array.length - 1] + ']';
return str;
}
public static void main(String[] args) {
int[] array = {1,2,3,4,5};
System.out.println(myToString(array));
}
// 找数组最大元素
public static int maxNum(int[] array) {
if (array == null) {
return -1;
}
if (array.length == 0) {
return -1;
}
int max = array[0];
for (int i = 1; i < array.length; i++) {
if (max < array[i]) {
max = array[i];
}
}
return max;
}
public static void main(String[] args) {
int[] array = {12,8,1,2,10};
System.out.println(maxNum(array));
}
// 找数组平均值
public static void main(String[] args) {
}
public static double avg(int[] array) {
int sum = 0;
for (int x: array) {
sum += x;
}
return (double)sum / (double)array.length;
数组找指定元素
public static void main(String[] args) {
int[] array = {1,2,3,4,5};
System.out.println(findNum(array,4));
}
public static int findNum(int[] array,int key) {
for (int i = 0; i < array.length; i++) {
if (array[i] == key) {
return i;
}
}
return -1;// 没有找到
}
// 二分查找
public static int binarySearch(int[] array,int key) {
int left = 0;
int right = array.length - 1;
while (left <= right) {
int mid = (left+right) / 2;
if (array[mid] > key) {
right = mid - 1;
} else if (array[mid] < key) {
left = mid + 1;
} else {
return mid;
}
}
return -1;
}
}