判断能否形成等差数列

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
	public static boolean can(int[] arr) {
		Arrays.sort(arr);
		for (int i = arr.length-2; i > 0; i--) {
			if(arr[i] - arr[i-1] != arr[arr.length-1] - arr[arr.length-2]) {
				return false;
			}
		}
		return true;
	}

相关推荐

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

    2024-02-15 16:06:05       34 阅读
  2. c语言:判断能否被3,5,7整除

    2024-02-15 16:06:05       16 阅读
  3. 题目 2305: 等差数列

    2024-02-15 16:06:05       12 阅读
  4. day23-等差数列划分

    2024-02-15 16:06:05       12 阅读
  5. instanceof 能够正确判断对象的原理是什么?

    2024-02-15 16:06:05       36 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-15 16:06:05       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-15 16:06:05       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-15 16:06:05       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-15 16:06:05       18 阅读

热门阅读

  1. 2/13作业

    2024-02-15 16:06:05       30 阅读
  2. 探索XGBoost:自动化机器学习(AutoML)

    2024-02-15 16:06:05       33 阅读
  3. USACO 2024 Jan B题解

    2024-02-15 16:06:05       36 阅读
  4. Redis的哨兵系统

    2024-02-15 16:06:05       21 阅读
  5. ARIMA时间序列

    2024-02-15 16:06:05       30 阅读
  6. conda与pip的常用命令

    2024-02-15 16:06:05       35 阅读