1502. 判断能否形成等差数列

刺骨的言语ヽ痛彻心扉 2022-09-05 00:24 141阅读 0赞

[1502. 判断能否形成等差数列][1502.]

[https://leetcode-cn.com/problems/can-make-arithmetic-progression-from-sequence/][1502.]

难度简单

给你一个数字数组 `arr` 。

如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 **等差数列** 。

如果可以重新排列数组形成等差数列，请返回 `true` ；否则，返回 `false` 。

**示例 1：**

输入：arr = [3,5,1]
    输出：true
    解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] ，任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。

**示例 2：**

输入：arr = [1,2,4]
    输出：false
    解释：无法通过重新排序得到等差数列。

**提示：**

*  `2 <= arr.length <= 1000`
 *  `-10^6 <= arr[i] <= 10^6`

class Solution {
        public boolean canMakeArithmeticProgression(int[] arr) {
            Arrays.sort(arr);
            for(int i = 0;i<arr.length-2;i++)
            {
                if(Math.abs(arr[i]-arr[i+1]) != Math.abs(arr[i+1]-arr[i+2]))
                {
                    return false;
                }
              
            }
            return true;
    
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[1502.]: https://leetcode-cn.com/problems/can-make-arithmetic-progression-from-sequence/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/4e7347883b3d4da486ab14ac2a0b8800.png

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关 JVM如何判断对象能否被回收

目录 •写在前面 •对象的创建 •引用计数算法 •可达性分析算法 •引用 •不可达必须“死”？ •最后 -------------------- •写在前面

悠悠/ 2023年06月22日 13:40/ 0 赞/ 62 阅读

相关 LeetCode 1640. 能否连接形成数组

给你一个整数数组 arr ，数组中的每个整数互不相同。另有一个由整数数组构成的数组 pieces，其中的整数也互不相同。请你以任意顺序连接 pieces 中的数组以

墨蓝/ 2022年12月19日 13:14/ 0 赞/ 157 阅读

相关 leetcode 1502. 判断能否形成等差数列 JAVA sort

给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回 true ；否则

以你之姓@/ 2022年12月06日 15:17/ 0 赞/ 136 阅读

相关 LeetCode5554. 能否连接形成数组 JAVA

给你一个整数数组 arr ，数组中的每个整数互不相同。另有一个由整数数组构成的数组 pieces，其中的整数也互不相同。请你以任意顺序连接 pieces 中的数组以

谁借莪１个温暖的怀抱￠/ 2022年11月21日 11:48/ 0 赞/ 60 阅读

相关排序-----1502. 判断能否形成等差数列

【题目】给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回

矫情吗；*/ 2022年11月16日 10:48/ 0 赞/ 122 阅读

相关 leetcode1502. 判断能否形成等差数列（小学生难度）

给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回 true ；否则

一时失言乱红尘/ 2022年10月23日 09:55/ 0 赞/ 134 阅读

相关 1502. 判断能否形成等差数列

[1502. 判断能否形成等差数列][1502.] [https://leetcode-cn.com/problems/can-make-arithmetic-progres

刺骨的言语ヽ痛彻心扉/ 2022年09月05日 00:24/ 0 赞/ 142 阅读

相关判断两个字符串能否互相转化

给定两个String，str1,str2，如果把str1里的字符经过变换，能变成str2。则说str1可以变成str2. 例如："abcd"能变成"dcab" 开一个

约定不等于承诺〃/ 2022年06月07日 23:29/ 0 赞/ 205 阅读

相关判断字符串能否划分为单词

![这里写图片描述][70] import java.util.; public class Solution { public boole

分手后的思念是犯贱/ 2022年05月23日 07:45/ 0 赞/ 155 阅读

相关 poj 1502 Dijstra

这题是个简单的Dijkstra问题。关键是在输入。我的那个输入方法是看discuss别人给出的。如不用这个的话我们可以把字符串转换为数字。还有就是它题目要求的是到所有

超、凢脫俗/ 2021年09月30日 02:54/ 0 赞/ 218 阅读