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;
	}
}
posted @ 2020-04-28 01:57  路漫漫兮其修远  阅读(128)  评论(0编辑  收藏  举报