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

ゝ一世哀愁。 2023-10-02 23:58 41阅读 0赞

package com.lfsun.main.demoleetcode.easy;
    
    import org.junit.Test;
    
    import java.util.Arrays;
    
    /**
     * 给你一个数字数组 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
     * @author: lfsun
     * @time: 19:33
     * @date: 2022/12/16
     */
    public class CanMakeArithmeticProgression {
        
        public boolean canMakeArithmeticProgression(int[] arr) {
        
            Arrays.sort(arr);
            int subtractBase = arr[1] - arr[0];
            for (int i = 2; i < arr.length; i++) {
        
                if (arr[i] - arr[i-1] != subtractBase) {
        
                    return false;
                }
            }
            return true;
        }
        @Test
        public void test() {
        
            System.out.println(canMakeArithmeticProgression(new int[]{
        3,5,1}));
            System.out.println(canMakeArithmeticProgression(new int[]{
        1,2,4}));
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

川长思鸟来/ 2023年10月05日 01:26/ 0 赞/ 40 阅读

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

package com.lfsun.main.demoleetcode.easy; import org.junit.Test; i

ゝ一世哀愁。/ 2023年10月02日 23:58/ 0 赞/ 42 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

男娘i/ 2022年11月03日 10:56/ 0 赞/ 59 阅读

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

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

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

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

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

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

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

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

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