楼主:
oin1104 (是oin的说)
2024-12-01 12:37:35干你娘咧
我写的真的太慢
然后第三四题题目看的又慢
中间还分心去找jiwp调情
我就差一点点时间写出第四题
我只差三分钟就能AK了
操
我快哭了
不过还是有2000名
大概+个10分
0.0
sixb哥哥真的好厉害...
第一题
超水
直接做
```cpp
class Solution {
public:
int smallestNumber(int n)
{
int res =1;
while(res < n)
{
res <<= 1;
res += 1;
}
return res;
}
};
```
第二题
要找一个特别的数字 拿出来之后
让其他数字能够全部加起来刚好有一个数字是他的一半
思路
排序加起来之后用hash纪录就很好写了
其实不用排序
```cpp
class Solution {
public:
int getLargestOutlier(vector<int>& nums)
{
int n = nums.size();
unordered_map<int,int> save;
sort(nums.begin() , nums.end());
vector<int> paper(n , 0);
paper[0] = nums[0];
save[nums[0]] ++;
for(int i = 1 ; i < n ; i ++)
{
paper[i] = paper[i-1] + nums[i];
save[nums[i]] ++;
}
for(int i = n-1 ; i >= 0 ; i