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

*******************************************************************************************************