1.题目: 2.题目解析: 这里巧妙利用二段性,找出符合题目前面两种情况,注意情况三target在数组外 代码: public int searchInsert(int[] nums, int target) {int left 0, right nums.length-1;while(left < right…
1.Fibonacci数列
题目链接:Fibonacci数列_牛客题霸_牛客网 题目思路: 定义 a b c 三个变量 使 c 一直加到比 n 大的最近的斐波那契数 此时比较 c 和 b 哪个数离得最近就好 public static void main(String[] args) {Scanner sc new Scanner(System.in…