关注
package protice;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class Wy {
public static void main(String[] args) {
// TODO Auto-generated method stub
int n,d,max=0;
Scanner in = new Scanner(System.in);
List<Integer> cha = new LinkedList();
n = in.nextInt();
if(n<2) {
System.out.println(-1);
return;
}
int[] a = new int[n];
for(int i=0;i<n;i++) {
a[i]=in.nextInt();
}
in.close();
for(int i=0;i<n-1;i++) {
cha.add(a[i+1]-a[i]);
}
cha.sort(null);
for(int i=cha.get(0);i>0;i--) {
max=0;
// int j=1;
for(int j=0;j<cha.size();j++) {
if(cha.get(j)%i!=0) {
break;
}
if(j==(cha.size()-1))
max=i;
}
if(max!=0)
break;
// System.out.println(cha);
// System.out.println(max);
}
if(max==0)
System.out.println(-1);
else
System.out.println(max);
}
}
查看原帖
点赞 评论
相关推荐
昨天 10:44
齐齐哈尔大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
14929次浏览 229人参与
# 实习,不懂就问 #
159831次浏览 1419人参与
# 晒晒你司的新年福利 #
1443次浏览 25人参与
# 国企秋招,你投了吗? #
59005次浏览 377人参与
# 程序员找工作至少要刷多少题? #
1613次浏览 24人参与
# 暑假倒计时,你都干了些啥? #
39594次浏览 207人参与
# 硬件/芯片公司工作体验 #
146901次浏览 960人参与
# 软开人,秋招你打算投哪些公司呢 #
178652次浏览 1359人参与
# 硬件人秋招进展 #
269475次浏览 3983人参与
# 毕业后不工作的日子里我在做什么 #
233013次浏览 1691人参与
# 帆软软件工作体验 #
11540次浏览 55人参与
# 运营人求职交流聚集地 #
208716次浏览 1091人参与
# 学历or实习经历,哪个更重要 #
232927次浏览 1225人参与
# 实习越久越好,还是多多益善? #
69157次浏览 332人参与
# AI“智障”时刻 #
23865次浏览 119人参与
# 你觉得实习能学到东西吗 #
134970次浏览 1454人参与
# 第一份工作应该只看薪资吗 #
233983次浏览 1855人参与
# 电信求职进展汇总 #
39808次浏览 197人参与
# 关于春招你都做了哪些准备? #
125920次浏览 717人参与
# AI求职实录 #
20591次浏览 490人参与


