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

消失的数字:

Q:数组nums包含从0n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗

示例 1:

输入:[3,0,1]
输出:2

示例 2:

输入:[9,6,4,2,3,5,7,0,1]
输出:8

找到缺失的那个整数,需要我们用     期望的总和 当前数组实际总和 

实际数组的总和我们可以创建一个变量Actualsum,直接利用for循环将数组与Actualsum相加即可。

如何计算期望的总和呢? 我们不妨利用数组长度来解决,

以例1来看,,我们想要期望的总和不是1+2+3吗?而当前数组长度为3,直接利用等差数列和公式

n*(n+1)/2 得到期望总和。(总有一个零占了少的数字的位置,所以可以利用这一点来求)

最后返回两和之差即可.

class Solution {
    public int missingNumber(int[] nums) {
       
      int n = nums.length;
      int Excepedsum = n*(n+1)/2;
      int actualsum =0;
      for(int num:nums)  //增强for循环
      {
        actualsum+= num;
      }
            return Excepedsum-actualsum;

    }
}


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

相关文章:

  • Python数据类型(一):bool布尔类型
  • ❤React-React 组件基础(类组件)
  • Unity3D实现视频和模型融合效果
  • AcWing 302 任务安排 斜率优化的dp
  • 时序数据库TimescaleDB安装部署以及常见使用
  • 2024 年 8 个最佳 API 设计工具图文介绍
  • Android 应用安装-提交阶段
  • HC-SR04超声波传感器详解(STM32)
  • 【Mysql】记录sql在执行过程中很慢
  • 定点数例题——定点数范围推导
  • 2022高教社杯全国大学生数学建模竞赛C题 问题一(1) Python代码演示
  • 基于python+django+vue的鲜花商城系统
  • C++ 类域+类的对象大小
  • 链动321模式开发系统解析源码
  • 电子连接器温升仿真教程 一
  • Linux per memcg lru lock
  • Spring Boot-缓存问题
  • k8s 容忍和污点
  • 晶源微电源IC型号表
  • ArcGIS Pro SDK (十四)地图探索 2 地图图层
  • 集群聊天服务器项目【C++】(五)网络模块和业务模块
  • FloodFill(洪水灌溉)算法专题——DFS深搜篇
  • 合宙Air201资产定位模组LuatOS入门课程:FOTA远程升级,点点鼠标就搞定
  • 初识爬虫4
  • 云曦2024秋季学期开学考复现
  • 【FreeRTOS】任务