Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

【算法系列 - 剑指Offer】旋转数组的最小数字 #19

Open
AwesomeDevin opened this issue Jun 13, 2019 · 0 comments
Open

【算法系列 - 剑指Offer】旋转数组的最小数字 #19

AwesomeDevin opened this issue Jun 13, 2019 · 0 comments

Comments

@AwesomeDevin
Copy link
Owner

题目描述

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

JS实现

function minNumberInRotateArray(rotateArray)
{
    // write code here
    if(rotateArray.length == 0)
    {
        return 0
    }
    return Math.min(...rotateArray)
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant