遍历结构体的话就是O(N);
方法2：
排序的办法，把结构排好序，从1到n开始遍历，看哪个缺失了，哪一个缺失的话，就找到了，排序的时间复杂度是
O（nlogn）
3、2Sum问题
除了要看target-x在不在结构体里面，还要看target-x不能跟x重复
three sum
加壁算法
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
遍历结构体的话就是O(N);
方法2：
排序的办法，把结构排好序，从1到n开始遍历，看哪个缺失了，哪一个缺失的话，就找到了，排序的时间复杂度是
O（nlogn）
3、2Sum问题
除了要看target-x在不在结构体里面，还要看target-x不能跟x重复
three sum
加壁算法
相关文章：