Method max_sub_array_linear

53. Maximum Subarray/src/main.rs:27–40

linear O(n) search

(nums: Vec<i32>)

    /// linear O(n) search
    pub fn max_sub_array_linear(nums: Vec<i32>) -> i32 {
        let mut max_sum = nums[0];
        let mut sum = 0;
        for d in nums {
            sum += d;
            if sum > max_sum {
                max_sum = sum;
            }
            if sum < 0 {
                sum = 0;
            }
        }
        max_sum
    }
}

#[cfg(test)]