剑指offer记录

1.剑指 Offer 03. 数组中重复的数字

建立一个for循环来一直替换到该元素无法替换为止，不熟练。

2.initializer_list<int>可以很方便代替vector的初始化

原本vector<int> v(2);v[0]=1;v[1]=2;————》initializer_list<int>{1,2};

3.剑指 Offer 04. 二维数组中的查找

没想到简单的解法，再做一遍，

从右上角开始搜索，若该元素大于目标值，说明下面的元素都大于目标值，因此向左移一列，若该元素小于目标值，说明左面的元素都小于目标值，因此向下移一行。

4.剑指 Offer 11. 旋转数组的最小数字

这题比较难想，二分法的使用，要注意二分法的终止条件和迭代过程中如何确定左右边界，具体问题具体分析，在相等情况下的特殊处理方法，简化过程，只要能进行迭代就可以！！！

5.bool a,b = false和bool a = false; bool b = false有区别，前者是只令b为false了，以后写代码应该显式声明。

6.剑指 Offer 14- I. 剪绳子

阴间题目，数学好难