数组元素逆序

本文记录Java学校过程中遇到的数组元素逆序~

题目分析:

通过观察发现,本题目要实现原数组元素倒序存放操作。即原数组存储元素为{11,22,33,44},逆序后为原数组存储元素变为{44,33,22,11}。

  1. 通过图解发现,想完成数组元素逆序,其实就是把数组中索引为start与end的元素进行互换。
  2. 每次互换后,start索引位置后移,end索引位置前移,再进行互换
  3. 直到start位置超越了end位置,互换结束,此时,数组元素逆序完成。

如图所示:

解题步骤:

  1. 定义两个索引变量start值为0,变量end值为数组长度减去1(即数组最后一个元素索引)
  2. 使用循环,完成数组索引start位置元素与end位置元素值互换。
  3. 在循环换过程中,每次互换结束后,start位置后移1,end位置前移1
  4. 在循环换过程中,最先判断start位置是否超越了end位置,若已超越,则跳出循环

代码实现:

public static void receive(int[] arr){
	for (int start = 0, end = arr.length-1; start < end; start++,end--) {
		int temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
	}
}

标签: none