Java数组倒置

Java数组倒置

方法一、相邻换位

 int a[] = {1,2,3,4};
 //首先定义i=1循环遍历数组,
 //目的是为了把我们当前值跟上一个值换位，实现换位,其次是防止索引越界
 //如果是从0开始，每一次跟后面换位，如果循环到最后一位时，跟最后一位的后一位换位会出现索引越界
        for (int i = 1; i < a.length; i++) {
//然后我们定义一个变量用来储存要移动的数
            int temp = a[i];
//定义一个循环变量j，为什么不直接在第二个for循环里定义，因为我们最后一步需要这个j的值
//如果定义在第二个for里面了，那么作用域只在第二for循环里。
            int j = i - 1;
            for (; j >= 0; j--) {
            //把a[j]位的值赋给a[j+1]位，来实现换位
                a[j + 1] = a[j];
            }
            //由于上面循环完以后要经历j--；所以j的值会-1，我们只需要加一就好了
            a[j + 1] = temp;
        }

• 可能有点难理解我们来顺一遍

• 我们顺一遍流程，当i=1时；temp=a[i]=2,j=i-1=0

• j=0符合循环条件，执行a[j+1]=a[j];计算后a[/1]=a[0],在这一步把a[0]值给了a[/1]

• 然后进行j–，此时j等于-1不符合循环条件，执行外面的 a[j + 1] = temp；temp储存的是a[/1]的原本的值，计算后就是a[0]=a[/1],这样就把位置给换了

• 

方法二、首位换位（对折换位）

	int a[] = { 1, 2, 3, 4, 5, 6 };
	int temp = 0;
	for (int i = 0; i < a.length; i++) {
	//当i等于数组总数除2时，及退出for循环
		if (i == a.length / 2) {
			break;
		}
		//定义临时变量temp用来存储a[i]的值
		temp = a[i];
//例如数组里有1,2，3,4，5，6 ；六个元素1所对称的位置就是6；
		//把与i对称位置索引的数赋值给i
		a[i] = a[a.length - 1 - i];
		//再把储存这i值的temp的值给i来实现数组倒置
		a[a.length - 1 - i] = temp;
	}
	System.out.println(Arrays.toString(a));

这个比上一种更好理解，
肯定会有同学问了你这么对折只能对容量是偶数的数组有用，对容量为奇数的数组不管用
那这就不对了，我们先前定义的if 语句就是为了如果数组容量为7，我们相当于围绕着第4位数两边换位置，所以奇数数组第4位不管用什么方法倒置数组，第4位那个数是不动的，7/2取整正好是3，当他循环到3时，就会终止循环了，完成换位

换位流程图