2020-12-11 题目类型:简单
1
给你一个整数数组 nums 。
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。
返回好数对的数目。
class Solution(object):
def numIdenticalPairs(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
ans = 0
for i in range(len(nums)-1):
for j in range(i+1,len(nums)):
if nums[i] == nums[j]:
ans += 1
return ans
2
给你一个数字数组 arr 。
如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。
如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。
class Solution(object):
def canMakeArithmeticProgression(self, arr):
"""
:type arr: List[int]
:rtype: bool
"""
arr.sort()
m = arr[1] - arr[0]
for i in range(1,len(arr)-1):
if (arr[i] + m) != arr[i+1]:
return False
return True