重点思想:
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;
}
}