HTTP/3 抛弃 TCP 后,基于 UDP 实现的可靠传输 QUIC 协议,带来了以下好处:
- 降低连接耗时:在客户端有缓存的情况下实现0-RTT建立连接
- 更灵活的拥塞控制:在用户态可以为每个请求配置不同的拥塞控制策略
- 无队头阻塞的多路复用:每个请求流独立拥有滑动窗口,互不影响
- 连接迁移:网络切换不会中断数据传输
今日算法题:
给你一个未排序的整数数组 nums
,请你找出其中没有出现的最小的正整数。
请你实现时间复杂度为 O(n)
并且只使用常数级别额外空间的解决方案。
示例 1:
输入:nums = [1,2,0]
输出:3
示例 2:
输入:nums = [3,4,-1,1]
输出:2
示例 3:
输入:nums = [7,8,9,11,12]
输出:1
class Solution {
public int firstMissingPositive(int[] nums) {
Arrays.sort(nums);
int res = 1;
for(int num : nums){
if(num == res) {
res++;
}
}
return res;
}
}