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;
	}
}