首页 > 试题广场 >

函数exam_2_1判断含有n个无符号短整型数的数组data

[问答题]

函数exam_2_1判断含有n个无符号短整型数的数组data中是否有重复元素,如果是,返回true,否则返回false

请把两处空缺的语句填写完整,注意时间复杂度不要超过O(n)

bool exam_2_1 (unsigned short* data, int n) {

    bool buffer[65536];

    memset(buffer,false,sizeof(buffer));

    for(int i=0;i<n;i++)

        if( _____________) return true;

        else  __________;

    return false;

}

i == n - 1 && buffer[data[i]] == true
buffer[data[i]]=true;
编辑于 2019-07-02 18:22:13 回复(0)
更多回答
buffer[data[i]]
buffer[data[i]] = true
发表于 2019-07-12 15:27:51 回复(0)
buffer[data[i]]==true;
buffer[data[i]]=true;
发表于 2019-06-27 20:53:31 回复(0)