【刷题第十一天】leetcode413. 等差数列划分

最新推荐文章于 2022-07-11 15:10:28 发布

bajin7353

最新推荐文章于 2022-07-11 15:10:28 发布

阅读量201

点赞数

分类专栏： JAVA 算法文章标签：数据结构算法 leetcode java

本文链接：https://blog.csdn.net/bajin7353/article/details/119582070

版权

JAVA 同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

算法

11 篇文章 0 订阅

订阅专栏

本文介绍了如何判断一个数列是否为等差数列，并给出了一种算法来计算给定整数数组中等差子数组的数量。通过遍历数组，计算相邻元素之间的差值并检查后续元素是否保持一致的差值，可以有效地找出所有等差子数组。该算法适用于数组分析和数学问题解决。

摘要由CSDN通过智能技术生成

题目：

如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。

例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。
给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的子数组个数。

子数组是数组中的一个连续序列。

思路：
从数组的第一个元素开始遍历，判断以第一个元素开始的所有子数组是否为等差数列，首先计算出前两个元素的差，如果第三个元素和第二个元素的差相等，则等差数组的个数加一，遇到不相等的情况直接退出当前元素的循环，从下一个元素开始遍历

代码：

 public int numberOfArithmeticSlices(int[] nums) {

        if (nums.length <= 2) {
            return 0;
        }
        int ans = 0;


        for (int i = 0; i < nums.length -1; i ++) {
            int t = 0;
            int d = nums[i] - nums[i+1];
            for (int j = i +2; j < nums.length;j++) {
                if (nums[j - 1] - nums[j] == d) {
                    t++;
                } else {
                    break;
                }
            }
            ans += t;
        }

        return ans;
    }