Steward

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

程式語言 - LeetCode - C++ - 413. Arithmetic Slices

---

題目：


解答：

class Solution {
public:
    int numberOfArithmeticSlices(vector<int>& nums) {
        int ans = 0;
        int cur = 0;

        for (int i = 2; i < nums.size(); ++i) {
            if (nums[i] - nums[i - 1] == nums[i - 1] - nums[i - 2]) {
                cur += 1;
                ans += cur;
            }
            else {
                cur = 0;
            }
        }

        return ans;
    }
};