数组倒置？ 算法问题大家多多支持

[newsea008]

问题如下：
定义一个整型数组 int[] b = new int[n]，把数组中的数据倒置，
b[0] = b[n-1]
b[1] = b[n-2]
b[2] = b[n-3]
... = ...
b[n-1] = b[0]
如何实现，请大家给个好的算法。谢谢！

[lancelobb]

简单的就利用一个中间变量逐个调换n-1,0;n-2,1;...n-r,r-1;(r=1,2,...(int)2/n)
效率也不低了

[sxp236]

public class arrys
{
public static void main(String[] arg)
{
int[] a={1,2,3,4,5};
int b;
for(int i=0;i<5;i++)
{
System.out.print(a[i]);
}
for(int j=0;j<(a.length)/2;j++)
{
b=a[j];
a[j]=a[4-j];
a[4-j]=b;
}
for(int t=0;t<5;t++)
{
System.out.print(a[t]);
}
}
}

[dxj1234]

可不可以全部倒序复制到另一个地方，再拷回呢？
哪个更快些？

[interhanchi]

import java.util.*;
class A{
public static void main(String[] args){
int[] a ={1,2,3,4,5};
int[] b =new int[5];
for(int i=a.length-1,j=0;i>=0;i--,j++){
b[j]=a[i];
}
System.arraycopy(b,0,a,0,5);
System.out.println(Arrays.toString(a));
}
}

[rower203]

public static int[] reverseInt(int[] a){
for(int i = 0;i <(a.length) / 2; i++)
{
int tmp =a[i];
a[i]=a[a.length - i- 1];
a[a.length - i - 1] = tmp;
}
return a;
}

public static void main(String[] arg)
{
int[] a = {1,2,3,4,5,6,7,8};
int[] b= reverseInt(a);
for(int i=0;i<b.length;i++){
System.out.print(b[i]);
}
System.out.println();
int[] c = {1,2,3,4,5,6,7,8,9};
b= reverseInt(c);
for(int i=0;i<b.length;i++){
System.out.print(b[i]);
}
}

[dechon]

如果空间允许，可以建一个Stack，借助于Stack的后进先出的特性来实现。

[HaiSenLing]

我的想法和楼上的一样

[lancelobb]

笑话，我最先给出思路，虽然没给具体代码，却半分没有