数据结构习题集１

１．编写程序实现求整数数组a中的最大值；
public class x{
public static int max(int[] a){
    int n=a.length;
    int max=a[0];
    for(int i=0;i<n;i++)
        if(a[i]>max)
            max=a[i];
   // System.out.println(max);
   return max;
}
public static void main(String[] args){
    int[] a={1,3,5,7};
   int m=max(a);
   System.out.println(m);
}
}

２．实现整数数组的就地逆置，利用数组a原有的空间。

public static int[] reverse(int[] a){
    int m=a.length;
    int temp;
    for(int i=0,j=m-1;i<j;i++,j--){
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
    return a;
}
public static void main(String[] args){
    int[] a={1,3,5,7};
   reverse(a);
   int l=a.length;
   for(int i=0;i<l;i++)
    System.out.println(a[i]);
}
}

３．