题解 | #明明的随机数# bitmap思想,免去排序和查找

明明的随机数

https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

#include<iostream>
#include<string>
using namespace std;

int main() {
    int nums[501];    
    int vlue;
    int number = 0;
    for(int i=0; i<501; i++){      //创建一个全为0的数字
        nums[i]=0;
    }
    cin >> number;
    for (int i = 0; i < number; i++){  //输入的数字未被存储过,则数组值标记为1
        cin>>vlue;
        //if(nums[vlue]==0) 室友指点了一下,这个判断可以不要,反正是0->1,和1->1
            nums[vlue]=1;
    }
    for (int i = 1; i < 501; i++)
        if(nums[i]==1)                   //输出标记为1的数组下标
        cout << i<<endl;
    return 0;
}

华为机试刷题实录 文章被收录于专栏

记录一下本科应届生(我自己)刷华为机试题的过程

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务