剑指offer 6到10题（ JAVA ）

最新推荐文章于 2020-07-29 10:53:19 发布

conquistado

最新推荐文章于 2020-07-29 10:53:19 发布

阅读量167

点赞数

分类专栏： JAVA知识点大集合

本文链接：https://blog.csdn.net/weixin_41965277/article/details/99298890

版权

这篇博客介绍了《剑指Offer》中第六题到第十题的JAVA解题思路和代码实现，包括在非减排序旋转数组中寻找最小值、斐波那契数列的计算、青蛙跳台阶问题以及覆盖矩形的计数方法。每道题目都提供了详细的解题思想和相应的代码示例。

摘要由CSDN通过智能技术生成

第六题：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{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) {
        if(array.length == 0){
            return 0;
        }
        int min = array[0];import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length == 0){
            return 0;
        }//排除0的情况
        int min = array[0];
        for(int i =1;i<array.length;i++){
            if(array[i] < min){
                min = array[i];//找到最小值直接跳出循环
                break;
            }
        }
        return min;
    }
}
        for(int i =1;i<a