二分法 二分法就是套模板。。。。 int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; // 注意 while(left <= right) { int mid = left + (right - left) / 2; if(nums[mid] == target) return mid; else if (nums[mid] < target) ...

二分法，套二分法框架即可 二分法 伪代码。。。 int left = 0, right = a.length - 1; while (left <= right) { int mid = left + ((right - left) >> 1); if (a[mid] == mid) { return mid; }else if(a[mid] > mid){ right = mid - 1; ...

动态规划解法： 定义数组dp，dp[i]存储第i个丑数，由定义可知，dp[1]=1； 定义三个指针数p2，p3，p5，初始值均初始化为1； 当 2 ≤ i ≤ n时，取dp[i]=min { dp[p2]×p2，dp[p3]×p3，dp[p5]×p5 }； 对于丑数而言，任何丑数都是由2，3，5乘积而成的，即可以通过2，3，5不断构造新的丑数。 i不断递增，  然后找出最小的那个作为新的丑数   /**      * 动态规划解法   &nbs...