Day05 数组的应用 二维数组
一、查找
1、数组无序
/*
需求：在数组中查找指定的数据,并返回其角标
明确：返回类型 int
未知内容 数组未知 int[] arr，给定的元素 int a
*/
public class Search {
public static void main(String[] args) {
int[] arr={21,15,77,23,56,33,28};
int x = getIndex(arr,33);
System.out.println(x);
}
public static int getIndex(int[] arr, int i) {
int mark=-1;//标记避免break和return语句在一起
for(int x=0;x<arr.length;x++){
if(arr[x]==i){
mark=x;
break;
}
}
return mark;
}
}
2、数组有序
当数组有序时，我们可以选择使用折半查找来提高查找效率
注意：不能对无序的数组先排序，后用二分查找做查找操作。
package cn.itcast.test;
/*我们可以这么思考：
*定义三个角标：min=0;max=arr.length-1;mid=(min+max)/2;给定一个要查找的数num
*我们首先判断num和mid相等么？不相等，分两种情况：
* num<mid,min=0,max=mid-1;
* num>mid,min=mid+1,max=arr.length-1;
* */
public class Search {
public static void main(String[] args) {
int[] arr={12,23,25,77,82,91};
int index=binarySearch(arr,77);
System.out.println(index);
}
public static int binarySearch(int[] arr,int num){
int min=0;
int max=arr.length-1;
int mid=(min+max)/2;
while(num!=arr[mid]){
if(num<arr[mid]){
max=mid-1;
}else{
min=mid+1;
}
mid=(max+min)/2;
if(min>max){
return -1;
}
}
return mid;
}
3、十进制到十六进制的转换(查表法)
public class Trans {
public static void main(String[] args) {
trans(60);
}
public static void trans(int num){
char[] chs = {'0','1','2','3','4','5','6','7','8','9',
'A','B','C','D','E','F'};
char[] arr = new char[8];//一个int占32位，16进制每4位为一组
int pos = arr.length;//定义容器存储的起始角标(最后一个)
while(num!=0){
int temp = num&15;//获取最低四位
arr[--pos]=chs[temp];//倒着存储
num = num>>>4;
}
//正着输出，此处pos为开始位置角标
for(int x = pos;x<arr.length;x++){
System.out.print(arr[x]);
}
}
}
查表法：容器和对应关系。
什么时候使用查表法呢？
当在分析问题中存在映射关系，可以使用查表法。
对于映射关系，如果对应的一方是有序的编号，比如数组的角标。这时可以使用数组作为这个关系的容器将多个对应关系进行存储。
public static String getWeek(int num){
if(num>7||num<0){
System.out.println(num+"对应的星期不存在！");
}
String[] weeks = {"星期一","星期二","星期三","星期四","星期五"," 星期六","星期日"};
return weeks[--num];
}
二、二维数组
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、二维的操作
- 遍历
二维数组，就像一个矩阵，大圈套小圈，因此用循环嵌套即可
public class ArrayDemo {
public static void main(String[] args) {
int[][] arr = {{60,12,23},{0,50,69},{98,120},
{111,222,333}};
printArray(arr);
}
public static void printArray(int[][] arr){
for(int x = 0;x<arr.length;x++){
for(int y = 0;y<arr[x].length;y++){
System.out.println(arr[x][y]+" ");
}
System.out.println();
}
}
}
- 应用
/*
一年有四季，每季度3个月。
假如你是干销售的。每个月都有销售额。按季度组合。
单位：万
第一季度 {60,12,23}
第二季度 {0,50,69}
第三季度 {98,120} //9月份没来
第四季度 {111,222,333}
求一年的销售总额。给你算奖金，奖金是销售额的1%。
*/
public class ArrayTest {
public static void main(String[] args) {
int[][] arr={{60,12,23},{0,50,69},{98,120},
{111,222,333}};
double money = getMoney(arr);
System.out.println("你今年的奖金是："+money);
}
public static double getMoney(int[][] arr){
int sum = 0;
for(int x = 0;x<arr.length;x++){
for(int y = 0;y<arr[x].length;y++){
sum+=arr[x][y];
}
}
return sum*0.01;