力扣【2367. 算术三元组的数目】

最新推荐文章于 2024-07-22 16:27:42 发布

名字想不称展

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量350

点赞数

分类专栏：力扣 3000 题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/m0_63613132/article/details/130458265

版权

力扣 3000 题专栏收录该内容

30 篇文章 0 订阅

订阅专栏

文章目录

原题链接
思路一：暴力解法
代码一暴力：

原题链接

传送门！

思路一：暴力解法

满足题目的两个限定条件：

两组数的差值要等于 $d i ff$ ；
下标满足： $i < j < k$ ；
对于第二个条件我们可以每次选择三个下标，即每次选择的时候，一个循环选定一个下标，那么三个下标，就需要三个循环，然后为了保证单调递增，所以使得内层循环的下标从上层循环的下标开始。

对于第一个条件，我们选定了三个下标后，加入一个 $i f$ 判断即可！

代码一暴力：

class Solution {
public:
    int arithmeticTriplets(vector<int>& nums, int diff) {
        int n = nums.size();
        int cnt = 0;
        for (int i=0; i < n; i ++)
        {
            for (int j=i+1; j < n; j ++)
            {
                for (int k=j+1; k < n; k ++) 
                {
                    if (nums[j] - nums[i] == diff && nums[k] - nums[j] == diff){
                        cnt ++;
                    }
                }
            }
        }
        return cnt;
    }
};