一、查找
1、数组无序
/*
需求:在数组中查找指定的数据,并返回其角标
明确:返回类型 int
未知内容 数组未知 int[] arr,给定的元素int a
举例:
1 public classSearch {2
3 public static voidmain(String[] args) {4
5 int[] arr={21,15,77,23,56,33,28};6
7 int x = getIndex(arr,33);8
9 System.out.println(x);10
11 }12
13 public static int getIndex(int[] arr, inti) {14
15 int mark=-1;//标记避免break和return语句在一起
16
17 for(int x=0;x
19 if(arr[x]==i){20
21 mark=x;22
23 break;24
25 }26
27 }28
29 returnmark;30
31 }32
33 }
2、数组有序
当数组有序时,我们可以选择使用折半查找来提高查找效率:
不能对无序的数组先排序,后用二分查找做查找操作。
package cn.itcast.test;
/*我们可以这么思考:
*定义三个角标:min=0;max=arr.length-1;mid=(min+max)/2;给定一个要查找的数num
*我们首先判断num和mid相等么?不相等,分两种情况:
* num
* num>mid,min=mid+1,max=arr.length-1;
* */
1 public classSearch {2 public static voidmain(String[] args) {3 int[] arr={12,23,25,77,82,91};4 int index=binarySearch(arr,77);5 System.out.println(index);6 }7 public static int binarySearch(int[] arr,intnum){8 int min=0;9 int max=arr.length-1;10 int mid=(min+max)/2;11 while(num!=arr[mid]){12 if(nummax){19 return -1;20 }21 }22 returnmid;23 }
3、十进制到十六进制的转换(查表法)
1 public classTrans {2
3 public static voidmain(String[] args) {4
5 trans(60);6
7 }8
9 public static void trans(intnum){10
11 char[] chs = {'0','1','2','3','4','5','6','7','8','9',12
13 'A','B','C','D','E','F'};14
15 char[] arr = new char[8];//一个int占32位,16进制每4位为一组
16
17 int pos = arr.length;//定义容器存储的起始角标(最后一个)
18
19 while(num!=0){20
21 int temp = num&15;//获取最低四位
22
23 arr[--pos]=chs[temp];//倒着存储
24
25 num = num>>>4;26
27 }28
29 //正着输出,此处pos为开始位置角标
30
31 for(int x = pos;x
33 System.out.print(arr[x]);34
35 }36
37 }38
39 }
查表法:容器和对应关系。
什么时候使用查表法呢?
当在分析问题中存在映射关系,可以使用查表法。
对于映射关系,如果对应的一方是有序的编号,比如数组的角标。这时可以使用数组作为这个关系的容器将多个对应关系进行存储。
举例:
1 public static String getWeek(intnum){2
3 if(num>7||num<0){4
5 System.out.println(num+"对应的星期不存在!");6
7 }8
9 String[] weeks = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"};10
11 return weeks[--num];12
13 }
二、二维数组
1、第一种格式
int[][] arr = new int[3][2];
定义了名称为arr的二维数组
二维数组中有3个一维数组
每一个一维数组中有2个元素
一维数组的名称分别为arr[0], arr[1], arr[2]
给第一个一维数组1脚标位赋值为78写法是:arr[0][1] = 78;
2、第二种格式
int[][] arr = new int[3][];
二维数组中有3个一维数组
每个一维数组都是默认初始化值null----引用类型的初始化值为Null
可以对这个三个一维数组分别进行初始化
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];
3、第三种格式
int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};
定义一个名称为arr的二维数组
二维数组中的有三个一维数组
每一个一维数组中具体元素也都已初始化
第一个一维数组 arr[0] = {3,8,2};
第二个一维数组 arr[1] = {2,7};
第三个一维数组 arr[2] = {9,0,1,6};
第三个一维数组的长度表示方式:arr[2].length;
4、二维的操作
ü 遍历
二维数组,就像一个矩阵,大圈套小圈,因此用循环嵌套即可
1 public classArrayDemo {2
3 public static voidmain(String[] args) {4
5 int[][] arr = {{60,12,23},{0,50,69},{98,120},6
7 {111,222,333}};8
9 printArray(arr);10
11 }12
13 public static void printArray(int[][] arr){14
15 for(int x = 0;x
17 for(int y = 0;y
19 System.out.println(arr[x][y]+" ");20
21 }22
23 System.out.println();24
25 }26
27 }28
29 }
举例:
/*
一年有四季,每季度3个月。
假如你是干销售的。每个月都有销售额。按季度组合。
单位:万
第一季度 {60,12,23}
第二季度 {0,50,69}
第三季度 {98,120} //9月份没来
第四季度 {111,222,333}
求一年的销售总额。给你算奖金,奖金是销售额的1%。
*/
1 public classArrayTest {2
3 public static voidmain(String[] args) {4
5 int[][] arr={{60,12,23},{0,50,69},{98,120},6
7 {111,222,333}};8
9 double money =getMoney(arr);10
11 System.out.println("你今年的奖金是:"+money);12
13 }14
15 public static double getMoney(int[][] arr){16
17 int sum = 0;18
19 for(int x = 0;x
21 for(int y = 0;y
23 sum+=arr[x][y];24
25 }26
27 }28
29 return sum*0.01;30
31 }32
33 }