Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 3751. Total Waviness of Numbers in Range I

---

題目：


解答：

class Solution {
public:
    int totalWaviness(int num1, int num2) {
        int ans = 0;

        for (int i = num1; i <= num2; ++i) {
            string s = to_string(i);

            if (s.size() < 3) {
                continue;
            }

            for (int i = 1; i < s.size() - 1; ++i) {
                if (s[i] < s[i - 1] && s[i] < s[i + 1]) {
                    ans += 1;
                }
                if (s[i] > s[i - 1] && s[i] > s[i + 1]) {
                    ans += 1;
                }
            }
        }

        return ans;
    }
};