摘要:
给定一个已排好序的数组,将数组循环移动后,给定一个目标整数,求目标整数是否在数组中,若在,返回下标,否则,返回 -1 ,必须使用 O(logn)时间复杂度。Input: nums = [4,5,6,7,0,1,2], target = 0Output: 4 思路:题目要求O(logn)的时间复杂 阅读全文
摘要:
给定一个数组,将里面的数字找到比当前排列大一个的下一个排列。如果找不到,则返回最小值排列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1 注意:是找比当前排列大的下一个排列,并不是找最大的排列。 思路:规律还是比较好找的,从后往前看,如果是:54321. 这种表示已经 阅读全文