Bootstrap

判断等差数列

判断等差数列

题目:

如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。
如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。

代码:`

import java.util.Arrays;

class Solution1 {
    public boolean canMakeArithmeticProgression(int[] arr) {
        //首先给数组排序
    	Arrays.sort(arr);
    	//循环遍历数组
        for (int i=1;i<arr.length-1;++i){
        	//判断前后两项之和是否等于中间项的两倍
            if(2*arr[i]!=arr[i-1]+arr[i+1]){
                return false;
            }
        }
        return true;
    }
}
public class ariPro {
   public static void main(String[] args) {
	   Solution1 s=new Solution1();
	   //准备两个测试数据
	   int arr1[]= {3,2,1};
	   int arr2[]= {1,2,4};
	   //调用函数输出结果
	   System.out.println("arr1是否是等差数列:"+s.canMakeArithmeticProgression(arr1));
	   System.out.println("arr2是否是等差数列:"+s.canMakeArithmeticProgression(arr2));
   }
  
}


输出结果:`

在这里插入图片描述

;