1502. 判断能否形成等差数列

https://leetcode-cn.com/problems/can-make-arithmetic-progression-from-sequence/

Java

/*
 * @Author: Goog Tech
 * @Date: 2020-08-15 08:52:53
 * @LastEditTime: 2020-08-15 08:55:56
 * @Description: https://leetcode-cn.com/problems/can-make-arithmetic-progression-from-sequence/
 * @FilePath: \leetcode-googtech\#1502. Can Make Arithmetic Progression From Sequence\Solution.java
 * @WebSite: https://algorithm.show/
 */

/*
 * @lc app=leetcode.cn id=1502 lang=java
 *
 * [1502] 判断能否形成等差数列
 */

// @lc code=start
class Solution {

    // 对原序列排序后,若其元素满足 An x 2 = An-1 + An+1 则判定其为等差数列
    public boolean canMakeArithmeticProgression(int[] arr) {
        Arrays.sort(arr);
        for(int i = 1; i < arr.length - 1; i++) {
            if(arr[i] * 2 != arr[i - 1] + arr[i + 1]) {
                return false;
            }
        }
        return true;
    }
}
// @lc code=end

Python

'''
Author: Goog Tech
Date: 2020-08-15 08:45:00
LastEditTime: 2020-08-15 09:01:59
Description: https://leetcode-cn.com/problems/can-make-arithmetic-progression-from-sequence/
FilePath: \leetcode-googtech\#1502. Can Make Arithmetic Progression From Sequence\Solution.py
WebSite: https://algorithm.show/
'''

#
# @lc app=leetcode.cn id=1502 lang=python
#
# [1502] 判断能否形成等差数列
#

# @lc code=start
class Solution(object):

    # 对原序列排序后,若其元素满足 An x 2 = An-1 + An+1 则判定其为等差数列
    def canMakeArithmeticProgression(self, arr):
        """
        :type arr: List[int]
        :rtype: bool
        """
        arr.sort()
        for i in range(1, len(arr) - 1):
            if arr[i] * 2 != arr[i - 1] + arr[i + 1]:
                return False
        return True
# @lc code=end
Copyright © GoogTech 2021 all right reserved,powered by GitbookLast update time : 2021-09-15 01:55:05

results matching ""

    No results matching ""