拉勾教育重学数据结构与算法 16 | 真题案例（一）：算法思维训练

最新推荐文章于 2021-11-30 15:04:42 发布

VIP文章「已注销」

最新推荐文章于 2021-11-30 15:04:42 发布

阅读量833

点赞数 1

分类专栏：拉勾教育重学数据结构与算法学习笔记文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/Portia356/article/details/121630507

版权

学习资源：拉勾教育

例题1：斐波那契数列

斐波那契数列是：0，1，1，2，3，5，8，13，……，写一个函数，输入x，输出斐波那契数列中第x位的元素。例如，输入4，输出2；输入9，输出21.要求：需要用递归的方式来实现。

import java.util.*;
public class Main {
   
    
    public static int fun(int n) {
   
        if (n == 1) {
   
            return 0;
        }
        if (n == 2) {
   
            return 1;
        }
        return fun(n - 1) + fun(n - 2);
    }
    public static void main(String[] args) {
   
        int x = 20;
        System.out.println(fun(x));
    }
}

例题2：判断一个数组中是否存在某个数

给定一个经过任意位数的旋转后的排序数组，判断某个数是否在里面。例如，对于一个给定数组 {4, 5, 6, 7, 0, 1, 2}，它是将一个有序数组的前三位旋转地放在了数组末尾。假设输入的 target 等于 0，则输出答案是 4，即 0 所在的位置下标是 4。如果输入 3，则返回 -1。

import java.util.*;
public class Main {
   
    
    private static int bs(int[] arr, int target, int begin, int end) {
   
        if (begin == end) {
   
            if (target == arr[begin]){
   
                return begin