缺失数字

最新推荐文章于 2021-04-12 22:30:58 发布

zy763

最新推荐文章于 2021-04-12 22:30:58 发布

阅读量96

点赞数

分类专栏：数据结构与算法文章标签：数据结构 java 算法 leetcode

本文链接：https://blog.csdn.net/weixin_44662301/article/details/112682066

版权

该博客讨论了一道算法题，题目要求从0到n的整数中选取n个数构成有序数组，找出缺失的那个数字。博主分享了使用O(n)时间复杂度的解决方案。

摘要由CSDN通过智能技术生成

题目描述

从0,1,2,…,n这n+1个数中选择n个数，组成有序数组，找出这n个数中缺失的那个数，要求O(n)尽可能小。

代码实现

import java.util.*;


public class Solution {
   
    /**
     * 找缺失数字
     * @param a int整型一维数组 给定的数字串
     * @return int整型
     */
    public int solve (int[] a) {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zy763

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
缺失数字

题目描述从0,1,2,…,n这n+1个数中选择n个数，组成有序数组，找出这n个数中缺失的那个数，要求O(n)尽可能小。代码实现import java.util.*;public class Solution { /** * 找缺失数字 * @param a int整型一维数组给定的数字串 * @return int整型 */ public int solve (int[] a) { // write code here
复制链接

扫一扫