- 博客(2)
- 收藏
- 关注
RSS订阅原创 定义单元组（a,b,c)（a,b,c均为整数）的距离D=|a-b|+|b-c|+|c-a|。给定三个非空整数集合S1,S2,S3，按升序分别存储在三个数组中。请设计一个尽可能高效的算法，计算并输出所有
给定一个含N个数的数组，请设计一个在时间和空间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数为1；数组{1.2.3}中未出现的最小正整数是4。
2024-09-06 16:36:11
320
1
原创 给定一个含N个数的数组，请设计一个在时间和空间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数为1；数组{1.2.3}中未出现的最小正整数是4。
题目：给定一个含N个数的数组，请设计一个在时间和空间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数为1；当遍历完整个数组后，如果还没有找到未出现的最小正整数，那么如果数组中没有正整数，结果就是 1；如果有正整数，结果就是数组中最大的正整数加 1。如果当前数字比前一个正整数大超过 1，说明在这两个数字之间存在一个未出现的最小正整数，直接返回前一个正整数加 1。然后遍历排序后的数组，只关注正整数。如果当前数字和前一个数字相同，说明是重复数字，跳过不处理。
2024-09-06 15:44:46
265
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人