旋转数组的最小数字+斐波那切数列

最新推荐文章于 2025-01-20 06:23:55 发布

Wimb

最新推荐文章于 2025-01-20 06:23:55 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：算法&数据结构

本文链接：https://blog.youkuaiyun.com/qq_31278903/article/details/88253906

算法&数据结构专栏收录该内容

70 篇文章

订阅专栏

本文介绍了解决两个经典算法问题的方法：一是如何在旋转的非减排序数组中找到最小元素；二是如何高效计算斐波那契数列的第n项。文章提供了详细的思路解析及Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

思路

顺序找到第一个比后面一个小的数字即可。

代码实现

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        int len = array.length;
        for(int i=0;i<len-1;i++){
             if(array[i]>array[i+1]){
                 return array[i+1];
             }   
        }
        return 0;
    }
}

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

思路

利用三个变量存值，通过依次循环直接求出第n项的值即可。

代码实现

public class Solution {
    public int Fibonacci(int n) {
        int fiN = 0;
        int fiOne = 1;
        int fiTwo = 1;
        if(n<0){
            return 0;
        }
        if(n>0&&n<3){
            return 1;
        }      
        while(n>2){
            fiN = fiOne+fiTwo;
            fiOne = fiTwo;
            fiTwo = fiN;
            n--;
        }
        return fiN;
    }
}