高端建设网站公司哪家好,视频拍摄软件,如何建立公司网站模块,expression wordpress主题Problem: 1502. 判断能否形成等差数列 文章目录 思路解题方法复杂度Code 思路 根据简单的数学知识易得等差数列公差相等。 解题方法 1.对数列排序 2.遍历数列#xff0c;判断相邻两数的差是否相等。 复杂度
时间复杂度: O ( n ) O(n) O(n) 空间复杂度: O ( 1 ) O(1) O(1) Cod… Problem: 1502. 判断能否形成等差数列 文章目录 思路解题方法复杂度Code 思路 根据简单的数学知识易得等差数列公差相等。 解题方法 1.对数列排序 2.遍历数列判断相邻两数的差是否相等。 复杂度
时间复杂度: O ( n ) O(n) O(n) 空间复杂度: O ( 1 ) O(1) O(1) Code class Solution {//Time Complexity: O(n)//Space Complexity: O(n)public boolean canMakeArithmeticProgression(int[] arr) {//对数组排序Arrays.sort(arr);int allowance arr[1] - arr[0];for (int i 1; i arr.length - 1; i) {if (arr[i 1] - arr[i] ! allowance) {return false;}}return true;}
}
