判断数组中有没有连续和为0
2011-11-14 12:33
204 查看
数组a
,求出sum[i]=a[0]+……+a[i]。然后判断有没有sum[i]==sum[j]
bool zero_sum(int
*a,int
n)
,求出sum[i]=a[0]+……+a[i]。然后判断有没有sum[i]==sum[j]
bool zero_sum(int
*a,int
n)
{
int i;
for(i=1;i<n;i++)
a[i]+=a[i-1];
sort(a,n);
for(i=1;i<n&&a[i]==a[i-1];i++)
;
return i!=n;
}
相关文章推荐
- 用数组实现堆栈 && 判断接收到的数据师是否连续
- 判断一个数组中的数值是否连续相邻
- php判断检测一个数组里有没有重复的值
- PHP判断数组下标有没有存在的方法
- 如何判断一个数组中的数值是否连续相邻
- 一个数组dataArr,我现在拿到一个对象A,想判断在数组中有没有这个对象A,如果存在则从数组dataArr中删除A,如果不存在则将A加入到数组dataArr中
- php判断检测一个数组里有没有重复的值
- c++之数组篇3:判断一个整数x能否被分解为n个连续的整数相加
- PHP判断检测一个数组里有没有重复的值
- 判断一个数组中的数字是否连续
- 判断数组中的数值是否连续
- 输入5个数字,如果数组中有0则0可以替代任何数字,判断该数组中的数字是否是连续数字。
- java判断循环数组是否连续并获取不连续的项以及重复项
- 程序员面试题目总结--数组(五)【数组的后面m个数移动为前面m个数、列的前n项数据、判断整数x是否可以表示成n个连续正整数的和、数组中出现奇数次的元素、二维数组中的查找】
- java判断循环数组是否连续并获取不连续的项以及重复项
- php判断检测一个数组里有没有重复的值
- 能否判断动态数组有没有被分配过?
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- php判断检测一个数组里有没有重复的值
- 162 1. 给一个有N个整数的数组S..和另一个整数X,判断S里有没有2个数的和为X