关注
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);
}
}
查看原帖
点赞 评论
相关推荐
查看1道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
968次浏览 26人参与
# 工作压力大,你会干什么? #
1533次浏览 49人参与
# MiniMax求职进展汇总 #
1220次浏览 25人参与
# 我的付费上班经历 #
3435次浏览 71人参与
# 找实习记录 #
3670次浏览 81人参与
# 参加哪些竞赛对找工作有帮助? #
1927次浏览 41人参与
# 如果不上班,你会去做什么 #
1324次浏览 53人参与
# 邪修省钱套路 #
1237次浏览 47人参与
# AI让你的思考变深了还是变浅了? #
496次浏览 20人参与
# 毕业论文进行时 #
24669次浏览 146人参与
# 简历第一个项目做什么 #
1157次浏览 28人参与
# 为了入行xx岗,我学了__ #
1161次浏览 18人参与
# 毕业旅行去哪玩儿 #
21790次浏览 148人参与
# 24届软件开发秋招薪资爆料 #
411483次浏览 1276人参与
# 找实习是选平台还是选业务? #
40076次浏览 300人参与
# 你觉得面试是靠实力还是靠运气 #
27347次浏览 306人参与
# 哪些公司在招寒假实习? #
25597次浏览 352人参与
# 26届秋招投递记录 #
111299次浏览 658人参与
# 毕业后不工作的日子里我在做什么 #
226855次浏览 1683人参与
# 招聘要求与实际实习内容不符怎么办 #
150609次浏览 891人参与
# 硬件/芯片公司工作体验 #
142393次浏览 946人参与
顺丰集团工作强度 400人发布