最大连续字串和

来源:互联网 发布:c语言某一位取反 编辑:程序博客网 时间:2024/05/18 02:25
public int MaxSubArray(int[] array){     int sum = array[0];     int temp = array[0];     int indexFirst = 0;     int indexLast = 0;     for(int i=1; i<array.length; i++){            if(temp < 0){                  temp = array[i];                  indexFirst = i;            }                  else                  temp += array[i];            if(max < temp){                  max = temp;                  indexLast = i;            }     }      return max;}

原创粉丝点击