LeetCode如何判断能否形成等差数列
发表于:2026-11-01 作者:千家信息网编辑
千家信息网最后更新 2026年11月01日,这篇文章主要为大家展示了"LeetCode如何判断能否形成等差数列",内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下"LeetCode如何判断能否形成等差数列"
千家信息网最后更新 2026年11月01日LeetCode如何判断能否形成等差数列
这篇文章主要为大家展示了"LeetCode如何判断能否形成等差数列",内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下"LeetCode如何判断能否形成等差数列"这篇文章吧。
一,判断能否形成等差数列
1,问题简述
给你一个数字数组 arr 。
如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。
如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。
等差数列的内容在我们高中时期也是常见的一道题了,这里遇到了,就用程序来解决一下吧
2,示例简述
示例 1:
输入:arr = [3,5,1]
输出:true
解释:对数组重新排序得到 [1,3,5] 或者 [5,3,1] ,任意相邻两项的差分别为 2 或 -2 ,可以形成等差数列。
示例 2:
输入:arr = [1,2,4]
输出:false
解释:无法通过重新排序得到等差数列。
3,题解思路
基于等差数列的计算方式进行解决。
4,题解程序
import java.util.Arrays;
public class CanMakeArithmeticProgressionTest {
public static void main(String[] args) {
int[] arr = {1, 3, 5, 7};
boolean canMakeArithmeticProgression = canMakeArithmeticProgression(arr);
System.out.println("canMakeArithmeticProgression = " + canMakeArithmeticProgression);
}
public static boolean canMakeArithmeticProgression(int[] arr) {
if (arr == null) {
return false;
}
Arrays.sort(arr);
int a1 = arr[0];
int a2 = arr[1];
int value = a2 - a1;
for (int i = 1; i < arr.length; i++) {
if (arr[i] - arr[i - 1] != value) {
return false;
}
}
return true;
}
}
以上是"LeetCode如何判断能否形成等差数列"这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注行业资讯频道!
数列
等差数列
等差
内容
数组
示例
篇文章
程序
题解
学习
帮助
排序
解释
输入
输出
一道
常数
常见
思路
数字
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
百单网互联网科技有限公司怎么样
上海卓越科技互联网
中国互联网科技股
互联网科技公司税收优惠
互联网科技资迅
华宇互联网科技
海南科技产业互联网平台
剑昆互联网络科技有限公司临桂
广州恒生互联网科技有限
福建科技产业互联网发展
港股科技和互联网
互联网公司黑科技创始人
华夏恒生科技与互联网科技
玉溪新华互联网科技好不好
用友工业互联网科技发展
互联网方面的科技前沿
互联网金融科技元年
杭州披云加互联网科技有限公司
城市宝互联网科技有限公司
唯美互联网科技
上海喔噻互联网科技有限公司
互联网金融 金融科技
互联网科技公司名称
健康食品互联网创新科技园项目
企晟互联网信息科技有限公司
互联网第三次科技革命特征
广州智享互联网科技
青岛易易互联网科技
互联网领先科技成果宣传视频
中国主要互联网科技公司