zoukankan      html  css  js  c++  java
  • 22天学习java基础笔记之day05

    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;

  • 相关阅读:
    分页,上传,下载
    java web 开发模式
    EL/JSTL-jsp页面更简单的输出方式
    过滤器和监听器
    Servlet
    jsp标准动作
    java Bean
    寻找你的热情(1)——检查自己所处的位置
    fedora25 安装sublime text3
    python实例3-天气小模块
  • 原文地址:https://www.cnblogs.com/aohongzhu/p/12938759.html
Copyright © 2011-2022 走看看