首页 > 试题广场 >

找缺失数字

[编程题]找缺失数字
  • 热度指数：2515 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定一个按自然数顺序递增用逗号分割的数组，请找出其中第一个缺失的数。

例如 0 , 1 , 2 , 3 , 4 , 5 , 7 , 8 中，第一个缺失的数是 6。
        0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 中，第一个缺失的数是 7。

数据范围：

输入描述:
给定一个以逗号（,）分割的数字串。


输出描述:
输出缺失的数字
示例1

输入

0,1,2,3,4,5,7

输出

6
示例2

输入

0,1,2,3,4,5,6,7

输出

8
算法知识视频讲解
开通博客
头像 白伟仝
发表于 2020-05-09 15:14:55
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] s = s 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 hello古斯卡
发表于 2019-10-06 17:18:02
//题目说输入是连续的，那就让cur一直加1，再与下一个输入的数比较即可 #include <iostream> #include <iomanip> using namespace std; int main() { int n; char c; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Detachment11
发表于 2023-08-10 15:39:08
package main import ( "bufio" "os" "strings" "strconv" "math" "fmt&quo 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 重生之我要当分子
发表于 2024-12-31 21:22:37
解题思路 为了找到给定数组中第一个缺失的自然数，我们可以使用以下步骤： 解析输入： 将输入的字符串按逗号分割，转换为整数数组。 查找缺失的数字： 遍历数组，检查从 0 开始的每个数字是否在数组中存在。 如果某个数字不在数组中，则返回该数字。 处理边界情况： 如果所有数字都存在， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bao_hu_yuan_zhang
发表于 2024-02-16 10:43:32
#include <iostream> using namespace std; int main() { string a; cin>>a; int i=0; int len=a.size(); int count=0; 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

上传者：小小
难度：
27条回答 5252浏览

热门推荐

通过挑战的用户

查看代码

相关试题

找缺失数字

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号