找缺失数字

[编程题]找缺失数字

热度指数：2573 时间限制：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 \le n \le 100 \$

输入描述:

给定一个以逗号（,）分割的数字串。

输出描述:

输出缺失的数字

示例1

输入

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

输出

示例2

输入

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

输出

算法知识视频讲解

小谷围做题家

package main

import (
    "fmt"
    "strings"
)

func main() {
    var s string
    fmt.Scan(&s)
    arr:=strings.Split(s,",")
    for i:=0;i<len(arr);i++{
        if int(arr[i][0]-'0')!=i{
            fmt.Print(i)
            return
        }
    }
    fmt.Print(len(arr))
}

发表于 2023-03-21 00:53:42 回复(0)