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

逃离我推掉我的手 2023-10-08 12:16 15阅读 0赞

a. 不允许在方法内打印展示  
b. 考虑多个数据情况  
c. 需要在方法外获取到下标数据信息  
d. 不允许使用数组作为返回值  
e. 一个方法完成

public class HomeWork2 {
        
    	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;
    	}
    }