IOS 算法(基础篇) ----- 买卖股票的最佳时机

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
1 <= prices.length <= 105
0 <= prices[i] <= 104

例子

输入：[7,1,5,3,6,4]
输出：5
解释：在第 2 天（股票价格 1）的时候买入，在第 5 天（股票价格 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。

输入：prices = [7,6,4,3,1]
输出：0
解释：在这种情况下, 没有交易完成, 所以最大利润为 0。

解题思路

遍历法

题目不难理解, 其实就是找个最大差值(小数在前), 一次遍历即可解决
排除不满足的情况后, 遍历数组, 取最小值, 最小值之后的最大差值即可

代码

未翻译版

    func maxProfit(_ prices: [Int]) -> Int {

        if prices.count < 2 { return 0 }
        var min_p = prices[0], res = 0

        for i in 0..<prices.count {

            if prices[i] == min_p { continue }
            
            if prices[i] < min_p {
                min_p = prices[i]
                continue
            }

            res = max(res, prices[i] - min_p)
        }

        return res
    }

翻译版

    func maxProfit(_ prices: [Int]) -> Int {

        // 如果小于2, 肯定不满足直接返回
        if prices.count < 2 { return 0 }

        // 定义min_p存最小值, res最大差值, 初始为0
        var min_p = prices[0], res = 0

        // 遍历数组
        for i in 0..<prices.count {

            // 如果 最小值与当前相同值相同 继续遍历
            if prices[i] == min_p { continue }
            
             // 如果 当前值小于最小值, 将最小值赋给当前值 继续遍历
            if prices[i] < min_p {
                min_p = prices[i]
                continue
            }

            // 取最小值后面的最大差值
            res = max(res, prices[i] - min_p)
        }

        // 返回结果
        return res
    }

题目来源：力扣（LeetCode） 感谢力扣爸爸 :)
IOS 算法合集地址