Java_Day11:练习

练习

/*
封装方法找出数组中最大值的下标位置
*/

class Homework1 {
	public static void main(String[] args) {
		int[] arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};

		int index = getIndexOfMaxNum(arr);

		System.out.println("最大元素的下标：" + index);
	}

	/**
	* 查找指定数组最大元素的下标
	*
	* @param arr int 类型数组
	* @return index 数组中最大元素的下标，int 类型数据
	*/
	public static int getIndexOfMaxNum(int[] arr) {
		//假设数组中第一个元素最大，即arr[0]最大
		int index = 0;
		/*将较大元素的下标赋值给 index，
		保证 index 始终是较大元素的下标，
		通过冒泡排序，最后得到最大元素的下标
		*/
		for (int i = 1;i < arr.length;i++) {
			if (arr[index] < arr[i]){
				index = i;
			}
		}
		return index;
	}
}

/*
封装方法找出数组中最小值的下标位置
*/

class Homework2 {
	public static void main(String[] args) {
		int[] arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};

		int index = getIndexOfMinNum(arr);

		System.out.println("最小元素的下标：" + index);
	}

	/**
	* 查找指定数组最小元素的下标
	*
	* @param arr int 类型数组
	* @return index 数组中最小元素的下标，int 类型数据
	*/
	public static int getIndexOfMinNum(int[] arr) {
		//假设数组中第一个元素最小，即arr[0]最小
		int index = 0;
		/*将较小元素的下标赋值给 index，
		保证 index 始终是较小元素的下标，
		通过冒泡排序，最后得到最小元素的下标
		*/
		for (int i = 1;i < arr.length;i++) {
			if (arr[index] > arr[i]){
				index = i;
			}
		}
		return index;
	}
}

/*
 在指定位置插入指定元素【难点】
    存在一个数组，数组中的元素为
		int[] array = {1, 3, 5, 7, 9, 11, 13, 15, 17, 0};
		要求
			1. 0是无效元素，仅占位使用
			2. 当前数组中【有效元素】个数为9
		需求
			在该数组中的指定下标位置放入指定元素
*/

class Homework3 {
	public static void main(String[] args) {
		int[] arr = {1, 3, 5, 7, 9, 11, 13, 15, 17, 0};
		int insert = 12;
		int index = 2;

		System.out.println("数组插入元素之前：");
		for (int i = 0;i < arr.length;i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();

		insertDataInArray1(arr,insert,index);

		System.out.println("数组第一次插入元素之后：");
		for (int i = 0;i < arr.length;i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();

		insert = 13;
		index = 3;
		insertDataInArray2(arr,insert,index);

		System.out.println("数组第二次插入元素之后：");
		for (int i = 0;i < arr.length;i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}
	/**
	* 在数组的指定位置插入指定元素
	*
	* @param arr 要被操作的 int 类型数组
	* @param insert 插入数组中的元素，int 类型数据
	* @param index 指定元素被插入的位置，int 类型数据
	*/
	public static void insertDataInArray1(int[] arr,int insert,int index) {
		//定义两个 int 类型变量，用于暂存数组中的元素
		int temp1 = insert;
		int temp2 = 0;
		for (int i = 0;i < arr.length;i++) {
			/*
			当数组遍历到数组下标等于指定的位置时(i == index)，将指定
			位置原始元素取出来放在 temp2 中，再将新数据 insert（temp1）
			插入数组的指定位置中.元素插入完成后(i > insert)从插入位置开始
			（不包括插入数据）将元素向后平移1位
			*/
			if (i >= index) {
				temp2 = arr[i];
				arr[i] = temp1;
				temp1 = temp2;
			}
		}
	}
	/**
	* 在数组的指定位置插入指定元素
	*
	* @param arr 要被操作的 int 类型数组
	* @param insert 插入数组中的元素，int 类型数据
	* @param index 指定元素被插入的位置，int 类型数据
	*/
	public static void insertDataInArray2(int[] arr,int insert,int index) {
		//定义一个 int 类型变量，用于暂存数组中的元素
		int temp = 0;
		for (int i = 0;i < arr.length;i++) {
			/*
			当数组遍历到数组下标等于指定的位置时，
			将指定位置原始元素取出来放在 temp 中，
			再将新数据插入数组的指定位置中
			*/
			if (index == i) {
				temp = arr[i];
				arr[i] = insert;
				break;
			}
		}
		/*
		元素插入完成后，从插入位置开始将元素向后
		平移1位
		*/
		for (int i = arr.length - 1;i > index;i--) {
			if (index + 1 == i) {
				arr[i] = temp;
			} else {
				arr[i] = arr[i-1];
			}
		}
	}
}

/*
删除数组中的指定下标的元素【难点】
	存在一个数组，数组中的元素为
		int[] array = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
		要求:
			1. 0是无效元素，仅占位使用
		需求:
			在当前数组中删除指定下标的元素
		例如:
			删除下标5的元素
			结果 {1, 3, 5, 7, 9, 13, 15, 17, 19, 0} 
			0占位！！！
*/
class Homework4 {
	public static void main(String[] args) {
		int[] arr = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
		int index = 5;

		System.out.println("数组删除元素之前：");
		for (int i = 0;i < arr.length;i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();

		deleteDataInArray(arr,index);

		System.out.println("数组删除元素之后：");
		for (int i = 0;i < arr.length;i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}

	/**
	* 删除数组中指定下标的元素
	*
	* @param arr 要被操作的 int 类型数组
	* @param index 被删除元素的下标，int 类型数据
	*/
	public static void deleteDataInArray(int[] arr,int index) {
		/*
		从指定下标开始将数组元素向前平移1位
		覆盖掉指定下标元素，并将最后一个元素
		赋值为0占位
		*/
		for (int i = index;i < arr.length;i++) {
			if (arr.length - 1 == i) {
				arr[i] = 0;
			} else {
				arr[i] = arr[i+1];
			}
		}
	}
}