2019/11/16【缺失的第一个正数】

【题目一】力扣——41

l给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

示例 1:

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

输入: [3,4,-1,1]
输出: 2
示例 3:

输入: [7,8,9,11,12]
输出: 1

#!/bin/bash
#缺失的第一个正数
#author:yzt 2019-11-16
#
read -t 30 -p "请输入一个未排序的正数数组：" contents
echo "$contents"|sed 's#\[\|\]##g'|sed 's#,#\n#g'|sort -n > tmp.txt
last_num=`cat tmp.txt|tail -n1`
last_num=`echo "$last_num"|bc`
flag="t_t"
for((i=1;i<="$last_num";i++))
do
        grep -w "$i" tmp.txt &>/dev/null
        if [ $? -ne 0 ];then
                number=$i
                flag="f_f"
                break
        fi
done
if [ $flag == 'f_f' ];then
        echo "$number"
else
        echo "$[$last_num+1]"
fi

 

脚本逻辑：

第一：先将输入数组进行排序并导入一个文档中

第二：获取文档中最大的数值，使用for循环，从1到最大数值开始循环

第三：如果中间有某个正数不存在，则不能与第一步中生成的文档进行匹配，此时将数值输出即可

第四：有一种情况就是for循环自然结束，此时输出的数值应该是输入数组中最大值加一

 

脚本效果：

[root@localhost leetcode]# ./queshidediyigezhengshu.sh
请输入一个未排序的正数数组：[1,2,0]
3
[root@localhost leetcode]# ./queshidediyigezhengshu.sh
请输入一个未排序的正数数组：[3,4,-1,1]
2
[root@localhost leetcode]# ./queshidediyigezhengshu.sh
请输入一个未排序的正数数组：[7,8,9,11,12]
1
[root@localhost leetcode]# ./queshidediyigezhengshu.sh
请输入一个未排序的正数数组：[-1,3,4,1,6,0]
2