1502. 判断能否形成等差数列
思路：gongcha表示两个数之间的差，length是求的数字列表的长度【数列的项数】
如果公差不一样就不是一个等差数列。
C语言代码
**************************************************************************************************************
bool canMakeArithmeticProgression(int* arr, int arrSize) {
int i,j,t,gongcha;
for(i=0;i<arrSize-1;i+=1)
{
for(j=i+1;j<arrSize;j+=1)
{
if(arr[i]<arr[j])
{
t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
}
gongcha=arr[1]-arr[0];
i=1;
while(i+1<arrSize)
{
if(arr[i+1]-arr[i]==gongcha)
i+=1;
else
break;
}
if(i+1==arrSize)
return 1;
else
return 0;
}
*******************************************************************************************************
python代码
*******************************************************************************************************
class Solution(object):
def canMakeArithmeticProgression(self, arr):
arr.sort()
length=len(arr)
gongcha=arr[1]-arr[0]
i=1
while i+1<length:
if arr[i+1]-arr[i]==gongcha:
i+=1
else:
break
if i+1==length:
return True
else:
return False
*******************************************************************************************************