qq_45823984的博客

详细代码注释

代码附详细注释

思路： 对于按阶梯排列的硬币，它的行数k与完整排列需要的硬币总数t之间满足等差数列 t=k*(K+1)/2 我们可以通过二分查找，计算n枚硬币形成的完整阶梯行的行数。 代码： class Solution { public: int arrangeCoins(int n) { int l=1,r=n; while(l<=r){ int mid=l+(r-l)/...

思路： 首先看到这个题目就有一些不懂他是要干嘛，简单来说就是在一个数组中中是否存在一个元素，存在的话返回该元素的下标，否则返回-1，那么正常来说直接遍历数组即可， 但是，肯定不会这么简单，好歹他是一道中等题目， 这个数组是一个旋转后的数组，我们要利用他的特点来降低他的时间复杂度，达到O(logn)的复杂度完成查找。 将数组一分为二，其中一定有一个是有序的，另一个可能是有序，也可能是部分有序。此时有序部分用二分法查找。无序部分再一分为二，其中一个一定有序，另一个可能有序，可能无序。就这样循环，时间复.