~~

小 强

:em12:  :em12:  :em12:

modemer

Could you please explain it to me first?

Thanks

FH

Q1:

1.    s=n*(n+1)/2;
   
2.    for ( i = 0; i < n; i ++ )
   
3.       s -= a[i];
   
4.    return s;

复制代码

FH

Q2:

1.    for ( s = 0, i = 0; i < n; i ++ )
   
2.       if ( a[i] >; 0 )
   
3.          s += a[i];
   
4.    if ( s == 0 )
   
5.       for ( s = a[0], i = 1; i < n; i ++ )
   
6.          if ( a[i] >; s )
   
7.             s = a[i];
   
8.    return s;

复制代码

w25

楼主的题目
第1个还需要用o来衡量，不知道你给出的数祖是不是排序过的（如果重数学的角度讲，其实没什么必要，只是对于第二个问题快速找出答案有用）你不是找那个不再0到n中的那个数么？？？
你做一个0加到n的和（一趟扫描就出来了）然后用它减去你给出的那个数株中值得总和，不就是那个不再数祖中的值了么！！！
第二个问题也用第一个题的方法，无非是找出集合中元素最小的值（一趟比较就出来了）然后用总的集合中的元素总和减去那个值，就是索求了。。。

aero

FH的第二题答案中，第二轮循环不做也可以吧？由第一轮循环已经知道了全部a<0了。

FH

to aero:
第2个循环就是要从所有非正数中找一个最大的作为子数组的和啊，呵呵，当然，空集也是子数组之一，就看楼主允许不允许了。如果楼主允许，那么if ( s == 0 )那一段就可以不要。

aero

呵呵，应该允许吧。