最大子数组

一、设计思路：

　　初始化max为a[0]；sum依次计算和，如果sum大于零且大于max，将max值更新，否则，sum继续往后加，避免例如 2，-1，2 这种情况，如果sum值小于零，则将sum值归零，循环。

　　统计始末位置下标，每更新max记录尾标，每归零sum值，起始下标更新。

二、源代码：

package ketang;

public class Zishuzu {
    public static void main(String[] args){
        int []a={5,3,-2,-1,10};
        int []b={-5,-3,2,-1,-10};
        int []c={-5,-3,-2,-1,-10};
        max(a);
        maxhuan(a);
        max(b);
        max(c);
    }
    public static void max(int []a){
        int max=a[0],sum=0,wei=0,tou = 0;
        String s="";
        for(int i=0;i<a.length;i++){
            sum+=a[i];
            s+=i;
            if(sum>=0){
                if(sum>max){
                    max=sum;
                    wei=i;
                }
                else
                    continue;
            }
            else{
                sum=0;
                s="";
            }
        }
        wei++;
        //全负数和尾负数处理
        if(s.equals("")){
            if(max<0){
                max=a[0];
                for(int i=0;i<a.length;i++){
                    if(a[i]>max){
                        max=a[i];
                        tou=i;
                    }
                }
                tou++;
                wei=tou;
            }
            else{
                for(int i=0;i<a.length;i++){
                    if(a[i]>0){
                        tou=i;
                        break;
                    }
                }
                tou++;
            }
        }
        else
            tou=Integer.parseInt(String.valueOf(s.charAt(0)))+1;
        System.out.println("最大和:"+max+"  "+"头:"+tou+" 尾:"+wei);
    }

    public static void maxhuan(int []a){
        int[] aa=new int[(2*a.length)-1];
        for(int i=0;i<a.length;i++){
            aa[i]=a[i];
        }
        int j=a.length;
        for(int i=0;i<a.length-1;i++){
                aa[j]=a[i];
                j++;
        }
        max(aa);
    }
}

三、截图：