wenbao与面试题

百度面试题

O（n）的时间求出n个数中连续区间中连续的数

辉神就是屌。。。。竟然可以用方差。。。。

方差（求一组数据的离散程度）

#include <iostream>
#include <time.h>
#include <stdio.h>
using namespace std;
const int maxn = 100;
int a[maxn], b[maxn], sum, x, n;
bool flag = false;
int main(){
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i){
        scanf("%d", &a[i]);
        b[i] = a[i]*a[i];
    }
    sum = b[1] + b[2] + b[3] + b[4];
    x = a[1] + a[2] + a[3] + a[4];
    for(int i = 5; i <= n; ++i){
        sum = sum - b[i-5] + b[i];
        x = x - a[i-5] + a[i];
        if(x % 5) continue;
        if(sum - x/5*x == 10){
            printf("%d----->%d
", i-4, i);
            flag = true;
        }
    }
    if(!flag) printf("No
");
    printf("%.3lf
", (double)clock()/CLOCKS_PER_SEC);
    return 0;
}

只有不断学习才能进步！