数组笔记

冒泡排序

二分查找

适用范围：只能用于有序数组数据；如果数组不是有序数据，需要先对数组进行排序，然后再做二分查找

多维数组

两数之和暴力解法

//暴力法：两层遍历，先确定一个数为X,然后寻找数组中是否有与target - X相等的元素
        for(int i=0;i<nums.length;i++) {
            for(int j=i+1;j<nums.length;j++) {
                if(nums[i]!=nums[j]&&nums[j]==target-nums[i]) {
                    System.out.println("下标分别为"+i+","+j);
                }
            }
        }

选队长游戏任务

package array_homework;
import java.util.Scanner;
public class Choose_leader {
    /**
     * 今天同学们相约一起爬山游玩，为了更好的进行这场活动，大家准备推举 一个人作为出游的临时队长。
     * 为了体现合理公平，大家提出了一个比较有趣的 规则。所有人围成一圈，顺序排号。
     * 从第一个人开始报数（从 1 到 3 报数）， 凡报到 3 的人退出圈子，剩下的人继续报数，最后留下的当选为队长。
     *  请你通过编写程序，求出一组人中的队长是原来第几位同学。
     * @param args
     */
    /*
     * 题解：
     * 1.一开始将所有人都设置为True，表示在圈中，如果退出圈子，就把他设置为False
     * 2.结束条件：总数只剩一个人
     * 3.围成1圈：令i从0开始递增，当i=n时，将i重新赋值为1即可。
     */
    public static void main(String[] args) {
        while(true){
        // 第一步，设计用户输入，确定人数，并初始化数组
            int n;
            System.out.println("请输入活动人数：");
            Scanner input = new Scanner(System.in);  //扫描用户输入
            n = input.nextInt();
            //创建布尔型数组
            boolean[] nums = new boolean[n];
            //初始化数组
            //因为一开始所有人都在圈内，所以全部元素都是True.
            for(int i=0;i<n;i++) {
                nums[i]=true;
            }
        //第二步，报数与出圈操作
            //1.定义并初始化变量: 剩余人数leftNum（从N开始,当left只剩1的时候游戏结束）;
            //报数变量number(初始化为0)；循环统计次数index(用于绕成圈，初始化为0，当其等于n时复位为1)
            int leftNum = n;//剩余人数
            int number = 0;//报数变量(每到3后重置为1)
            int index = 0;//数组元素索引
            //结束游戏条件：只剩一个人
            while(leftNum>1) {
                //每次循环开始之前先统计还有多少人在圈内,即统计每轮需要报数的人数
                if(nums[index]==true) {
                    number++;                
                    //踢人:用需要报数的人数对3取模
                    //当模为0时，首先把number重置为0，实现123123这样的重复报数,然后要把元素的值设置为0；
                    //最后对剩余人数做减法，因为循环判断条件需要用到。
                    if(number%3==0) {
                        number = 0;
                        nums[index]=false;
                        leftNum--;
                    }
                }
                index++;//每循环一次，索引需要加1
                //实现数组变成绕圈
                //形成一圈的原理： 所有人都遍历后，重新开始，
                if(index==n) {
                    index=0;
                }            
            }
        //寻找剩余的队长
            for(int i=0;i<n;i++) {
                if(nums[i]==true) {
                      System.out.println("队长是原来的第" + (i+1) + "位同学");
                      System.out.println("--------------");
                }
            }
    }
}
}

双色球彩票训练任务

package array_homework;
import java.util.Random;
import java.util.Scanner;
/**
 * 1. 系统随机生成 6 个 1—33 的数字（代表红色球）+1 个 1—16 数字（代 表蓝色球）。
 *  2. 请用户输入 6 个不重复的 1—33 数字（代表红色球）+1 个 1—16 数字 （代表蓝色球）。 
 *  3.分别设置蓝色和红色球中奖统计变量blue_Counts，red_Counts;数组的话，用双循环遍历查找相同个数
 *  4. 对比确认获得几等奖。
 * @author Administrator
 *
 */
public class Two_color_ball {
    public static void main(String[] args) {
    // 1.定义数组
        //系统随机
        int[] system_red = new int[6];
        int system_blue=0;
        //用户输入
        int[] user_red = new int[6];
        int user_blue = 0;
    //2.系统随机生成数字
        Random numsRandom = new Random();
        //生成蓝球
        system_blue = numsRandom.nextInt(16)+1;
        //生成红球
           int index = system_red.length;
           int inputRandom = 0;
           int k = 0;
           while (index>0) {
               //exist为自定义方法
            if (exist(system_red, inputRandom)||exist(system_red, system_blue)) {
             //在数组中存在或者与生成的蓝球号码相同,则更换一个随机数
             inputRandom = numsRandom.nextInt(33)+1;
            }else {
             //在数组中不存在
                system_red[k] = inputRandom;
                k++;
                index--;
            }
           }
    //3.用户输入数字
           //用户输入红球号码
           System.out.println("请用户输入 6 个不重复的 1—33 数字:");
           Scanner input = new Scanner(System.in);
           for(int i=0;i<6;i++) {
               user_red[i]=input.nextInt();
           }
           //用户输入蓝球号码
           System.out.println("请用户输入1 个 1—16 数字(不能与刚才的数字相同):"); 
           user_blue=input.nextInt();
    //4.打印用户输入号码和中奖号码
           //用户红球号码
           System.out.print("你购买的红球号码是：");
           for(int i=0;i<6;i++) {
               System.out.print(user_red[i]+",");
           }
           //用户篮球号码
           System.out.println("你购买的蓝球号码是："+user_blue);
           //系统红球号码
           System.out.print("红球的中奖号码是：");
           for(int i=0;i<6;i++) {
               System.out.print(system_red[i]+",");
           }
         //系统蓝球号码
           System.out.println("蓝球的中奖号码是："+system_blue);
    //5.判断中奖    
           //定义中奖号码数的统计变量
           int red_Counts = 0; //红球号码匹配个数
           int blue_Counts = 0; //蓝球号码匹配个数
           //判断蓝球中奖个数
           if(system_blue == user_blue) {
               blue_Counts = 1;
           }
           //判断红球中奖个数
        for(int i=0;i<6;i++) {
            for(int j=0;j<6;j++)
            if(system_red[i] == user_red[j]) {
                red_Counts++;
            }
        }
        //判断中几等奖
        System.out.println("-----------");
        System.out.println("红球中奖数为："+red_Counts+",蓝球中奖数为："+blue_Counts);
        if(red_Counts==6 & blue_Counts==1) {
            System.out.println("恭喜你中了一等奖");
        }
        else if(red_Counts==6 & blue_Counts==0) {
            System.out.println("恭喜你中了二等奖");
        }
        else if(red_Counts==5 & blue_Counts==1) {
            System.out.println("恭喜你中了三等奖");
        }
        else if((red_Counts==5 & blue_Counts==0) || (red_Counts==4 & blue_Counts==1)) {
            System.out.println("恭喜你中了四等奖");
        }
        else if((red_Counts==4 & blue_Counts==0) || (red_Counts==3 & blue_Counts==1)) {
            System.out.println("恭喜你中了五等奖");
        }
        else if((red_Counts==2 & blue_Counts==1) || (red_Counts==1 & blue_Counts==1) || (red_Counts==0 & blue_Counts==1)) {
            System.out.println("恭喜你中了六等奖");
        }     
        else {
            System.out.println("很抱歉,你没中奖,欢迎支持中国福利彩票事业");
        }
    }
    /**
     * 看数组里是否有与准备存入的随机数相同的数
     * @param system_red
     * @param inputRandom
     * @return
     */
    private static boolean exist(int[] system_red, int inputRandom) {
        for(int i=0;i<system_red.length;i++) {
            if(system_red[i]==inputRandom) {
                return true;
            }                    
        }
        return     false;
    }
}