返回一个整数数组中的最大子数组

 1.

package test1;



import java.util.Scanner;

public class FindMaxArry{public static int max(int ans, int i) {
    // TODO Auto-generated method stub
    
    int m;
    if(ans>i)
        m=ans;
    else
        m=i;
    return m;         
}

    public static void main(String[] args) {
      
        int[] a = new int[100];
        int i,n;
         System.out.println("请输入数组元素个数");
         Scanner sc = new Scanner(System.in);
         n=sc.nextInt();
         System.out.println("请输入数组元素");
         for(i=1;i<=n;i++) 
            a[i] = sc.nextInt();
         
         for(i=2;i<=n;i++) {
             if(a[i]+a[i-1]>a[i])
                 a[i] = a[i]+a[i-1];
         }
         
         int ans=-10000;
         for(i=1;i<=n;i++)
             ans=max(ans,a[i]);
         System.out.println(ans);
    }

    
}

运行截图：

 2.环形数组，不要求时间复杂度，但是每个元素只能用一次。但是下面的这个方法有写小瑕疵，不能满足每个元素只能用一次的要求，目前还不知道怎么解决。

package day01;

import java.util.Scanner;

public class FindMaxArray {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int length;//定义数组长度length
        int n;//定义变化后的数组的长度
        System.out.println("请输入数组元素个数");
        Scanner sc = new Scanner(System.in);
        length=sc.nextInt();
        n=2*length;
        
        int[] a = new int[n];
        System.out.println("请输入数组中的元素:");
       
        for(int i=0;i<length;i++)
        {
             a[i] = sc.nextInt();
        }
        int max=a[0];
        int sum=0;//定义求和后的元素
        for(int i=0;i<length;i++)
         {
           sum=0;
           for(int j=i;j<length+i;j++)
           {
              sum=sum+a[j];
              if(sum>max)
              {
                 max=sum;
              }
           }
          a[length+i]=a[i];    //每次将已经计算过的数放到最后
         }
        System.out.println("最大子数组的和为："+max);
        sc.close();
    

    }

}

运行结果截图：