幹你娘咧
我寫的真的太慢
然後第三四題題目看的又慢
中間還分心去找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