#include "stdafx.h" #include <stdio.h> int _tmain(int argc, _TCHAR* argv[]) {int i, k = 0, count, count2, num1[100], num2[100];printf("請輸入數字個數，不超過50：");scanf("%d", &count);count2 = count * 2;printf("請輸入數字：");for (i = 0; i<count; i++){scanf("%d", &num1[i]);}for (i = 0; i<count2; i++){if (i<count)num2[i] = num1[i];elsenum2[i] = num1[i - count];}int x = 0, maxsum = 0, nowsum = 0;for (i = x; i<count + x; i++){nowsum = nowsum + num2[i];if (nowsum>maxsum){maxsum = nowsum;}else{maxsum = maxsum + 0;}if (i == count - 1 + x){x++;if (x<count){i = x - 1;nowsum = 0;}elsebreak;}}printf("最大子數組的和:%d\n", maxsum);return 0; }

　　設計思路:依照之前的思路這次的問題變成了如何把一個數組復制成兩遍然后接起來(比如{1,2,3,4,5,6}變為{1,2,3,4,5,6,1,2,3,4,5})之后再用同樣的一維數組求最大子數組的方法得到環形數組的最大子數組

? ?于是就有了:

for (i = 0; i<count2; i++){if (i<count)num2[i] = num1[i];elsenum2[i] = num1[i - count];}
先把數組變為2倍并把原數組內的原本放到數組2,再從頭把原數組元素循環放入數組2,再用數組二實現求最大子數組 if (i == count - 1 + x){x++;if (x<count){i = x - 1;nowsum = 0;}elsebreak;}

? 如果數組元素個數超過了數組長度就break，如果沒有超過，就繼續累加

?

這次編寫代碼難點就在于其中的循環的書寫,趙寧很厲害想了出來,要向他學習

轉載于:https://www.cnblogs.com/logo132/p/9897319.html

總結

以上是生活随笔為你收集整理的一维循环数组最大子数组求解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。