遍历结构体的话就是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
加壁算法