【牛客网-剑指offer】旋转数组的最小数字

题目:

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

知识点及概念:

a.牛客网JavaScript(V8)输入输出操作指南

b.JavaScript正则表达式的管道符 “|”(竖线号)详解
c.使用Math.max和Math.min求数组的最大值和最小值

思路:

思路很简单,就是用Math.min将数组的最小值找出来

代码:

 while (line = readline()){
    let arr = line.replace(/\[|\]/g,'').split(',');
    console.log(Math.min.apply(null,arr));
 }

自己在vscode中的测试用例:

var a='[3,4,5,1,2]';  //readline()读取的字符串
let b = a.replace(/\[|\]/g,'');  //去掉中括号
console.log(b);
var arr=b.split(','); //以逗号分开,放入数组
console.log(arr);
console.log(Math.min(...arr));  //求最小值
console.log(Math.max.apply(null,arr));  //求最大值

测试结果:

猜你喜欢

转载自www.cnblogs.com/xiakecp/p/11580652.html
今日推荐