課堂練習（返回一個整數數組中最大子數組的和）

1.設計思想

　　只用一個主函數即可完成。

　　首先，定義一個整型數組，讓用戶輸入一組整數。

　　然後，判斷這一組數的正負還有零的情況。

　　最後，根據判斷出來的情況進行選擇執行 if 語句，情況分別為全為0，負數和0，正數和0還有正數負數和0。

2.源代碼

  1 /*
  2  * For the maximum of the subarray of an integer array
  3  * The start time 2016/4/8 16:50
  4  * The end of time 2016/4/8 18:30
  5  * Author Jing
  6 */
  7 package arraymax;
  8 import java.util.*;
  9 public class SumArray {
 10 
 11     public static void main(String[] args) {
 12         
 13         Scanner sca=new Scanner(System.in);
 14         System.out.println("輸入整數數組數的個數");
 15         int num=sca.nextInt();
 16         
 17         int a[]=new int[num],b[]=new int[num];
 18         int i;
 19         System.out.println("輸入此組整數數組");
 20         for(i=0;i<num;i++)
 21         {
 22             a[i]=sca.nextInt();
 23         }
 24         int l=0,j=0,k=0,sum=0,max;
 25         for(i=0;i<num;i++)//判斷輸入數組的正負情況
 26         {
 27             if(a[i]>=0)
 28             {
 29                 j++;
 30             }
 31             if(a[i]<0)
 32             {
 33                 k++;
 34             }
 35             if(a[i]==0)
 36             {
 37                 l++;
 38             }
 39         }
 40         if(k==num)//全為負數
 41         {
 42             max=a[0];
 43             for(i=1;i<num;i++)
 44             {
 45                 if(max<a[i])
 46                 {
 47                     max=a[i];
 48                 }
 49             }
 50             System.out.println("最大子數組和為 "+max);
 51         }
 52         else if((l+k)==num)//只有負數和0
 53         {
 54             System.out.println("最大子數組和為  0");
 55         }
 56         else if(j==num)//全為非負數
 57         {
 58             for(i=0;i<num;i++)
 59             {
 60                 sum+=a[i];
 61             }
 62             System.out.println("最大子數組和為 "+sum);
 63         }
 64         else
 65         {
 66             for(i=0;i<num-1;i++)
 67             {
 68                 if(a[i]>=0&&a[i+1]>=0)
 69                 {
 70                     a[i+1]=a[i]+a[i+1];
 71                     a[i]=0;
 72                 }
 73                 if(a[i]<0&&a[i+1]<0)
 74                 {
 75                     a[i+1]=a[i]+a[i+1];
 76                     a[i]=0;
 77                 }
 78             }
 79             k=0;
 80             j=0;
 81             while(k<num)//迴圈完成後b[]中只有正負數
 82             {
 83                 if(a[k]!=0)
 84                 {
 85                     b[j]=a[k];
 86                     j++;
 87                 }
 88                 k++;
 89             }
 90             if(b[0]<0) //尋找第一個正數的下標
 91             {
 92                 i=1;
 93             }
 94             else
 95             {
 96                 i=0;
 97             }
 98             while(i<j-2)//只有正數和負數時進行計算
 99             {
100                 if(b[i]>(-b[i+1]) && (-b[i+1])<b[i+2])
101                 {
102                     b[i+2]=b[i]+b[i+1]+b[i+2];
103                     b[i]=0;
104                     b[i+1]=0;
105                     i=i+2;
106                 }
107                 else
108                 {
109                     i=i+2;
110                 }
111             }
112             max=b[0];
113             for(i=1;i<j;i++)
114             {
115                 if(max<b[i])
116                 {
117                     max=b[i];
118                 }
119             }
120             System.out.println("最大子數組和為 "+max);
121         }
122     }
123 }

3.結果截圖

4.編程總結

　　由於時間問題，此程式編的有些倉促，還有很多不足之處，以及需要優化的地方。在空餘時間里，我再繼續思考，爭取編出一個最起碼自己滿意的程式。