当前位置: 首页 > article >正文

力扣算法笔记 —— 等差数列

题目信息:

给你一个数字数组 arr

如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列

如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false

 示例:

输入:arr = [3,5,1]
输出:true
解释:对数组重新排序得到 [1,3,5] 或者 [5,3,1] ,任意相邻两项的差分别为 2 或 -2 ,可以形成等差数列。

思路方法:

感觉现在算法题的重点是要仔细读题了,我看题的时候只看到了对数组重新排序,我就以为是随意无序排序的数组,后来发现是有序排序,然后刚好C#里还有个现成的有序排序API,这道题真的是仔细看题之后就很简单。

方法:

public class Solution {
    public bool CanMakeArithmeticProgression(int[] arr) 
    {
        Array.Sort(arr);
  
        int value=arr[1]-arr[0];
        for(int i=0;i<arr.Length-1;i++)
        {
          if(arr[i+1]-arr[i]!=value)
          {
            return false;
          }
        }

         return true;
    }
}


http://www.kler.cn/a/378333.html

相关文章:

  • HbuildderX运行到手机或模拟器的Android App基座识别不到设备 mac
  • 2、liunx网络基础
  • Python字典和集合在“用户信息管理”项目中的应用
  • leetcode-88-合并两个有序数组
  • iOS中OC对象的本质
  • 1.2 图像处理基本操作
  • Android——动态注册广播
  • 15.useIntersectionObserver
  • 微信小程序的上拉刷新与下拉刷新
  • PyQt入门指南三十五 QAction动作组件
  • 界面控件Kendo UI for Angular 2024 Q3亮点 - 全新的页面模板
  • Spring Boot框架下的信息学科平台实现策略
  • 响应式网页设计案例
  • 桑基图在医学数据分析中的更复杂应用示例
  • 如何保证RabbitMQ消息的可靠传输?
  • linux驱动-输入子系统框架讲解
  • ERC论文阅读(04)--DialogueCRN论文阅读笔记(2024-11-03)
  • Apache POI(java操作Miscrosoft Office)
  • 江协科技STM32学习- P31 I2C通信协议
  • 多臂老虎机——入门强化学习
  • linux-环境变量
  • 心法利器[121] | 读源码:用mT5训练一个自动摘要模型(含代码)
  • 计算机毕业设计Python+大模型新闻自动分类 新闻舆情预测 新闻语料情感分析 新闻推荐系统 朴素贝叶斯分类算法 机器学习 深度学习
  • 【多模态读论文系列】LLaVA论文笔记
  • list与iterator的之间的区别,如何用斐波那契数列探索yield
  • Java后端面试内容总结