STL(标准模板库):从广义上分为:容器(container)、算法(algorithm)、迭代器(iterator),容器和算法之间通过迭代器进行无缝连接,STL几乎所有代码都采用了模板类和模板函数,相比较传统的由函数和类组成的库来说提供了更好的代码重用机会。 STL的一个重要特点是数据结构和算法分离。 1.容器 各种数据结构:vector、list、d...
classSolution{public:intgetMissingNumber(vector<int>&nums){if(nums.empty())return0;intl=0,r=nums.size()-1;while(l<r){intmid=l+r>>1;if(nums[mid]!=mid)r=mid;//递增且仅有一个缺失 <==> 对不上号:缺失!elsel=mid+1;}if(nums[r]==r)r++;//特殊情况:当所有数都满足nums[i] ==...
STL容器,位运算与常用库函数 | 08 Vector Vector常用函数 Vector的遍历 queue stack deque set map unordered_set unordered_map pair 位运算 reverse unique random_shuffle sort lower_bound/upper_bound 二分 习题八 数字在排序数组中出现的次数 0到n-1中缺失的数字 ...