知识点总结
- 有序排列可以使用双指针找目标数值,不用进行二重循环。使复杂度由O(n²)→O(n)
- 验重的设计,自己设计的思路不对,看了官方题解才知道怎么做:使用的方法应该是:这一次遍历找数结束后,查看是否有重复数然后跳过,
我的方法: 直接看下次数是否重复,将第一指针移到没有重复的地点,再进行循环体找数,导致第二指针直接不能取到这个数。方法不好。图示:
官方的:
我的:
- vector<vector> vtest; 直接可以插入int数组型数据:
如 vtest.push_back({1,2,3})。 但是不能插入数组名,数组名是一个指针。
对于vectorvtest的插数组方式:
int nums[]={1,3,5,2}
vector<int>a(nums,nums+4)