结对开发——数组求和大数溢出问题

package com.java.lianxi;
import java.util.Scanner;
public class lianxi4 {
    public static void main(String[] args)
    {
        int num,i;
        long sum=0;
        long max;
        Scanner cin=new Scanner(System.in);
        System.out.print("请输入数组的长度：");
        num=cin.nextInt();
        long array[]=new long[num];
        array[0]=(long)Math.pow(2,63);
        array[1]=(long)Math.pow(2,63);
        max=array[0];
        for(i=2;i<num;i++)
        {
            if((int)(Math.random()*2)==0)
            {
                array[i]=(long)(Math.random()*100000000);
            }
            else
            {
                array[i]=-(long)(Math.random()*100000000);
            }
        }
        for(i=0;i<num;i++)
        {
             if(sum<=0)
             {
                 sum=array[i];  
             }
             else
             {
                 sum=sum+array[i];
             }
             if(sum>max)
             {
                 max=sum;
             }
        }
        if(max==(long)Math.pow(2,63))
        {
            System.out.println("大数溢出");
            System.out.print("子数组和的最大值为："+max);
        }
        else
        {
            System.out.print("子数组和的最大值为："+max);
        }
    }

}