gpt4 book ai didi

c++ - 为什么以下代码片段会加速代码?

转载 作者:塔克拉玛干 更新时间:2023-11-02 23:10:46 25 4
gpt4 key购买 nike

<分区>

我正在解决 Search Insert Position LeetCode 上的问题。以下代码运行所有测试用例需要将近 9ms。

class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int lo = 0, hi = nums.size() - 1;
while (lo <= hi) {
int mid = lo + (hi - lo) / 2;
if (target < nums[mid]) {
hi = mid - 1;
} else if (target > nums[mid]){
lo = mid + 1;
} else {
return mid;
}
}
return lo;
}
};

当我查看其他人的热门答案时,我发现了一个奇怪的代码片段。当我将代码片段复制粘贴到我的答案中时,上面相同的代码只需要 4 毫秒,这比几乎 99% 的其他解决方案都要快。谁能解释一下加速?片段如下:

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

static vector<int> nums=[](){
std::ios::sync_with_stdio(false);
cin.tie(NULL);
return vector<int>{};
}();

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com