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