2042. 檢查句子中的數(shù)字是否遞增

方法一：切割后遍歷

按照空格切分整個字符串，然后判斷每一個數(shù)字Token是否大于前一個，標的為-1，滿足則持續(xù)更新標的；

Python版本

?

C++版本

復(fù)雜度分析

• 時間復(fù)雜度：O(N)。此處的 n 指的是切割后的Token 總數(shù)，至多為100。

• 空間復(fù)雜度：O(N)。此處N指的是整個 s 串按照空格切割后的Token的數(shù)量，至多為 100；

方法二：一次遍歷

依次遍歷整個字符串，遇到數(shù)字類型的字符串則將其整個數(shù)字取出，判斷是否大于前一個數(shù)即可，標的為-1， 以后不斷更新標的即可；

Python版本

C++版本

復(fù)雜度分析

• 時間復(fù)雜度：O(N)。此處的 n 指的是 s 串的長度。

• 空間復(fù)雜度：O(1)。未占用額外的空間。

備注

while循環(huán)一般與while結(jié)合，最重要的是通過指針控制循環(huán)的進度，一定要顯式給出步進，寫錯的原因還有內(nèi)部while循環(huán)的條件寫錯，本應(yīng)該判斷數(shù)字錯寫為字母；