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

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

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值