拥抱白菜的猪博客

示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。### 解题思路此题有两个关键点，首先是给的是一个非递减数组，包含数组，求得

使用时间复杂度为 O(log n) 的算法。解题思路1.在右区间时将left=mid+1；而左区间时确实right=mid,而不是right= mid -1；因为我们不是在找某个值得位置，而是找在哪两个数之间，所以用right=mid，最后right索引下的数，就是查找值的右相邻值，产找的数就应该插入到right索引下2.最后又加了个if判断，是因为如图public class Test1 { public static void main(String[] args) {.

示例 1：输：n = 5, bad = 4输出：4解释：调用 isBadVersion(3) -> false调用 isBadVersion(5)-> true调用 isBadVersion(4)-> true所以，4 是第一个错误的版本。public class Solution extends VersionControl { public int firstBadVersion(int n) { int left = 0; ...

例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。.

斐波那契数列斐波那契数列又称 黄金分割 数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“ 兔子数列 ”;* 指的是这样一个数列：1、1、2、3、5、8、13、21、34、……*其规律是从第3个数开始，每个数都等于它前两个数的和。java代码实现1. 用递归的方法实现:package com;import java.util.Arrays;//1.递归方法public class test2 {......