摘要： 题目：和上题一样，只是放宽了条件，旋转数组中数字可以重复出现。思路：由于上题中在判断有序时是根据mid元素值与首尾元素比较得到的，考虑这种情况，10111和11101都是01111的旋转数组，当首尾和中间元素都相等时，无法判断是mid前面的序列有序还是mid后面的序列有序，所以只好用顺序查找。cla... 阅读全文

摘要： 题目：给定一旋转数组和一整数，判断整数是否在该数组中。旋转数组的定义就是，把数组开始部分的若干个元素移到数组最后。此题假设数组中没有重复元素。思路：之前写的判断情况特别复杂，然后还出错。看了网上题解，这样想就可以了：通过判断mid元素的大小，得知是mid左边的序列有序还是右边的序列有序。每次将tar... 阅读全文

摘要： 1.STL vector只有四个构造函数default (1) explicit vector (const allocator_type& alloc = allocator_type());fill (2) explicit vector (size_type n, const va... 阅读全文