QWxixi的博客

STLvector 变长数组，倍增的思想string 字符串，substr(), c_str() 返回str对应的字符数组的头指针queue 队列push() front() pop() back()priority_queue 优先队列，push(), top(), pop()stack 栈 push()，top(), pop()deque 双端队列 队头队尾都可以插入删除，支持随机访问set map multiset multimap 基于平衡二叉树（红黑树），动态维护有序序列unor

剑指offer:数组中重复的数字题目一：找出数组中任意一个重复的数字问题描述在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入输出输入：[2,3,1,0,2,5,3]输出：2或3算法描述方法一：预排序 + 扫描一遍先把输入的数组排序。从排序的数值中找出重复的数字，只需要和相邻的数字进行比较是否相等，扫描一遍即可。算法分析时间复杂度：O(nlgn)空间复杂度：O(