【题目描述】
假设你能重返过去,现在让你回到2015年,你能选择一支股票进行投资,你拥有这支股票未来Ñ天的价格走势图,为了躲避证监会的监控,你只有一次买入卖出机会。现在要求实现一个程序计算哪天买入哪天卖出能获得最大收益。
输入
数组 []
输出
输出为b,s#代表第b天买入,第s天卖出
天数从0开始,如果没有适合的买入卖出输出-1,-1
同样收益时越晚买入越早卖出更符合需要
样例输入
[3,5,2,1]
样例输出
第0天买入,第1天卖出
function searchBig(arr) {
var min = 0,
max = 0,
buyIn = 0,
max_profit = 0,
length = arr.length;
for (var i = 1; i < length; i++) {
if (max_profit < arr[i] - arr[min]) {
max_profit = arr[i] - arr[min];
buyIn = min;
max = i;
}
if (arr[i] <= arr[min]) {
min = i;
}
}
buyIn = buyIn || max ? buyIn : -1;
max = buyIn || max ? max : -1;
console.log("第" + buyIn + "天买入,第" + max + "天卖出");
}