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

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

【牛客网-剑指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)); //求最大值

测试结果:

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/589472.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-12
下一篇 2022-04-12

发表评论

登录后才能评论

评论列表(0条)

保存