题解 | #明明的随机数# 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;
}
华为机试刷题实录 文章被收录于专栏
记录一下本科应届生(我自己)刷华为机试题的过程
