Leetcode学习：判断时的逻辑与算符&&问题

题目：

请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]

整体思路是利用栈存储vector下标解决。

报错代码如下：

class Solution

{

public:

    vector<int> dailyTemperatures(vector<int> &T)

    {

        stack<int> s;

        for (int i = 0; i < T.size(); i++)

        {

            if (!s.empty())

            {

                while (T[i] > T[s.top()]&&!s.empty())

                {

                    int m = s.top();

                    s.pop();

                    T[m] = i - m;

                }

                s.push(i);

            }

            else

                s.push(i);

        }

        while(!s.empty())

        {

            int m = s.top();

            T[m] = 0;

        }

        return T;

    }

};

提交后报错：

百思不得其解是哪里出了问题，再审阅了一次代码后，发现问题所在：

while (T[i] > T[s.top()]&&!s.empty())

罪魁祸首就是这个while循环。由于将判断栈是否为空的条件置于&&之后，于是会先调用T[s.top()]导致执行出错。

改为

while (!s.empty()&&T[i] > T[s.top()])

后，提交成功。