关注
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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
11007次浏览 121人参与
# 互联网公司评价 #
479041次浏览 4081人参与
# 上班以后,你还有哪些坚持的爱好? #
7636次浏览 182人参与
# 你觉得今年秋招难吗 #
1944526次浏览 18458人参与
# 你最近因为什么迷茫? #
34954次浏览 577人参与
# 你的秋招进行到哪一步了 #
2506097次浏览 23247人参与
# 聊聊你的被动加班经历 #
3235次浏览 63人参与
# 实习离职怎么跟领导说 #
75997次浏览 432人参与
# 工作压力大怎么缓解 #
138105次浏览 1245人参与
# 我和mentor的爱恨情仇 #
101393次浏览 917人参与
# 找工作以来,你最看不惯__ #
15564次浏览 321人参与
# 实习好累,可以辞职全力准备秋招吗 #
518823次浏览 3559人参与
# AI coding的好用工具分享 #
19313次浏览 381人参与
# 实习怎么做才有更好的产出 #
12668次浏览 228人参与
# 实习教会我的事 #
51804次浏览 404人参与
# 工作一周年分享 #
50038次浏览 262人参与
# 四大天坑是哪四家? #
100901次浏览 235人参与
# 一人一个landing小技巧 #
142775次浏览 1495人参与
# 你都在哪些场所面过试? #
20551次浏览 227人参与
# 实习生工资多少才算正常? #
13343次浏览 202人参与
