• 0427数组相关思想


    重点思想:

    1.可以在方法中,将需要保存的数据放在数组中,从方法外读取数组结果
    2.累加器思想:用累加器记录相关数据状态
    3.标记思想
    4.代码合法性判断思想,对用户输入的数据进行合法性判断,保证代码的健壮性
    

    作业

    找出数组中指定元素的所有下标位置

    案例数组:
    	int[] arr = {1, 2, 3, 1, 2, 3, 1, 2, 3};
    	找出元素1 的所有下标位置
        需要得到:
        	0, 3, 6
    要求:
    	a. 不允许在方法内打印展示
    	b. 考虑多个数据情况
    	c. 需要在方法外获取到下标数据信息
    	d. 不允许使用数组作为返回值
    	e. 一个方法完成
    	
    目的:
    	1. 学会使用数组传递过程,保存必要的数据
    	2. 操作过程中会形成一个计数器思想
    	3. 形成一个标记性思想
    	4. 形成代码安全性判断思想,保证代码健壮性,安全性
    

    方法分析

    /*
    方法分析:
    	固定格式:
    		public static 不要问
    	返回值类型: 【思考】
    		void : 黑盒方法,还行
    		boolean : 也还行
    		int : 返回什么内容?
    			返回值采用int类型,返回的数据时目标数组中有多少个找到元素
    			返回0,表示没有指定元素,返回值的大于等于1找到的个数
    	方法名:
    		findAllIndexes 
    		找出所有的下标位置
    	形式参数列表:
    		1. 查询数据的目标数组
    		2. int需要查询的数据
    		3. int类型数组,保存下标位置
    
    最大的问题:
    	找到的下标位置如何保存,然后让方法外可以得到
            1. 下标首先是int类型
            2. 下标可能存在多个
    
            这里貌似需要一个数组,int类型数组,保存下标位置
        但是数组不能作为返回值
        	这里有且只有一个途径,在参数中加入一个数组,
        	用于保存找到的目标数据下标位置,这里传入的保存下标的
        	数组可以在方法内使用,并且保存数据,方法外可以获取
    
    问题继续分析
    	(int[] arr, int[] indexes, int find)
    	arr 是源数据数组
    	indexes 保存下标的数组
    		{0, 0, 0, 0, 0, 0, 0, 0}
    	indexes 下标为0的元素,如果保存的数据是0的情况下,不能确定0是【有效数据】还是无效数据。
    	这里需要一个数据,来辅助我们确定当前indexes数组中有多少有效元素,或者说找到了多少个指定元素。
    	
    方法声明:
    	public static int findAllIndex(int[] arr, int[] indexes, int find)
    */
    
    package com.qfedu.a.homework;
    
    public class HomeWork1 {
    	public static void main(String[] args) {
    		int[] arr = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
    		
            
         	// 创建与原数组长度一致的数组,用于保存查找值。然后将数组的有效长度(相同的合数)返回,循环打印结果   
            int[] indexes = new int[arr.length];
    		
    		// 接受方法的返回值,得到的数查询目标数据的个数
    		int count = findAllIndex(arr, indexes, 1);
    		//增加返回值数据判断,根据返回结果给用户消息,避免没有结果现象
    		if (count > 0) {
    			for (int i = 0; i < count; i++) {
    				System.out.println(indexes[i]);
    			}
    		} else {
    			System.out.println("Not Found!");
    		}
    	}
    	
    	/*
    	 * indexes数组容量 == arr.length?
    	 * why???
    	 * 		1. 存在可能性目标数组中的所有元素都是指定需要查询的数据
    	 * 		2. 如果大于目标数组容量,浪费空间
    	 */
    	/**
    	 * 找出指定数组arr中,指定元素find所有的下标位置,保存到indexes数组中,返回值 是找到的目标数据个数
    	 * 
    	 * @param arr     查询数据的目标数组
    	 * @param indexes 保存下标信息的数组
    	 * @param find    指定的目标数据
    	 * @return 找到指定数据个数,返回0,表示没有找到,返回值大于0,找的元素个数
    	 */
    	public static int findAllIndex(int[] arr, int[] indexes, int find) {
    		// 参数合法性判断
            //增加数组长度判断,杜绝可能出现异常。对用户输入数据进行合法性判断
    		if (indexes.length < arr.length) {
    			// 输入参数不合法!!!
    			System.out.println("Input Parameter is Invalid");
    			// 参数不合法,方法结束,返回0,表示没有找到数据
    			return 0;
    		}
    		
    		/*
    		 * 1. 计数,当前指定数组arr中,有多少个目标元素
    		 * 2. count同时是indexes数组中下一次存放数据的下标位置
    		 */
    		int count = 0;
     		
    		// 遍历目标数组arr
    		for (int i = 0; i < arr.length; i++) {
    			// 如果发现了指定元素 find
    			if (find == arr[i]) {
    				/*
    				 *  需要保存下标位置到indexes数组中
    				 *  操作过程是需要讲indexes数组中存储下标位置
    				 *  下标位置需要放入到下一个空余位置中,同时需要
    				 *  完成计数操作
    				 *  
    				 *  count数据刚刚好就是下一次存储数据的位置下标
    				 */
    				indexes[count] = i;
    				count++;
    			}
    		}
    				
    		return count;
    	}
    }
    
  • 相关阅读:
    Java-对象数组排序
    aoj 0118 Property Distribution
    poj 3009 Curling 2.0
    poj 1979 Red and Black
    AtCoder Regular Contest E
    AtCoder Beginner Contest 102
    AtCoder Beginner Contest 104
    SoundHound Inc. Programming Contest 2018
    poj 3233 Matrix Power Series
    poj 3734 Blocks
  • 原文地址:https://www.cnblogs.com/raising/p/12791503.html
Copyright © 2020-2023  润新知