C语言求连续最大子数组和的方法

 更新时间:2014年09月17日 12:08:11   投稿:shichen2014  
这篇文章主要介绍了C语言求连续最大子数组和的方法,包含了数组的常见操作及相关技巧,需要的朋友可以参考下

本文实例讲述了C语言求连续最大子数组和的方法,是非常实用的技巧。分享给大家供大家参考。

具体实现方法如下:

#include <iostream>

using namespace std;

int array[] = {1, -2, 3, 10, -4, 7, 2, -5};
//int array[] = {-10, -1, -2, -3, -4, -5};
const int size = sizeof array / sizeof *array;

int maxSubArray(int *array, int size)
{
 int max = -(1 << 31);
 int sum = 0;
 int index = 0;

 while (index < size)
 {
 sum += array[index];
 if (sum > max)
 {
  max = sum;
  cout << "max: " << max << endl;
 }
 if (sum < 0)
  sum = 0;
 index++; 
 }

 return max;
}

int main()
{
 int index = maxSubArray(array, size);
 cout << "index: " << index << endl;
}

希望本文所述对大家C程序算法设计的学习有所帮助。

相关文章

  • C 语言基础之C 语言三大语句注意事项

    C 语言基础之C 语言三大语句注意事项

    今天讲解的内容,则是自己对于这三种语句一些细节的简单介绍,分支语句:if,switch、循环语句:while,for,do while、goto语句,感兴趣的小伙伴可以参考下面具体的文章内容
    2021-09-09
  • OpenCV使用鼠标响应裁剪图像

    OpenCV使用鼠标响应裁剪图像

    这篇文章主要为大家详细介绍了OpenCV实现鼠标响应裁剪图像,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-01-01
  • C++利用容器查找重复列功能实现

    C++利用容器查找重复列功能实现

    本文将详细介绍c++容器简介,c++容器的比较 与操作实例,需要了解更多的朋友可以参考下
    2012-11-11
  • C语言入门篇--注释,关键字typedef及转义字符详解

    C语言入门篇--注释,关键字typedef及转义字符详解

    本篇文章是c语言基础篇,主要为大家介绍了C语言的关键字typedef,注释,转义字符的基本理论知识,希望可以帮助大家快速入门c语言的世界,更好的理解c语言
    2021-08-08
  • C++17 使用 std::string_view避免字符串拷贝优化程序性能

    C++17 使用 std::string_view避免字符串拷贝优化程序性能

    这篇文章主要介绍了C++17 使用 std::string_view避免字符串拷贝优化程序性能,帮助大家提高程序运行速度,感兴趣的朋友可以了解下
    2020-10-10
  • vscode 配置 C/C++编译环境(完整教程)

    vscode 配置 C/C++编译环境(完整教程)

    这篇文章主要介绍了vscode 配置 C/C++编译环境(完整教程),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-09-09
  • c++ 端口扫描程序实现案例

    c++ 端口扫描程序实现案例

    下面小编就为大家带来一篇c++ 端口扫描程序实现案例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05
  • C++实现扫雷、排雷小游戏

    C++实现扫雷、排雷小游戏

    这篇文章主要为大家详细介绍了C++实现扫雷、排雷小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-05-05
  • C++变量判定的螺旋法则示例详解

    C++变量判定的螺旋法则示例详解

    这篇文章主要给大家介绍了关于C++变量判定的螺旋法则,文中通过示例代码介绍的非常详细,对大家学习或者使用C++具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-09-09
  • 使用C++描绘心形

    使用C++描绘心形

    本文给大家分享的是一个使用c++绘制心形的代码,虽然情人节已经过去了,但是只要有心,天天都是情人节~~哈哈,让那些说程序猿都是木头的人去死吧。
    2015-03-03

最新评论