找出缺失的元素

📅 2026/7/1 2:19:15
找出缺失的元素
给你一个整数数组nums数组由若干互不相同的整数组成。数组nums原本包含了某个范围内的所有整数。但现在其中可能缺失部分整数。该范围内的最小整数和最大整数仍然存在于nums中。返回一个有序列表包含该范围内缺失的所有整数并按从小到大排序。如果没有缺失的整数返回一个空列表。示例 1输入 nums [1,4,2,5]输出 [3]解释最小整数为 1最大整数为 5因此完整的范围应为 [1,2,3,4,5]。其中只有 3 缺失。示例 2输入 nums [7,8,6,9]输出 []解释最小整数为 6最大整数为 9因此完整的范围为 [6,7,8,9]。所有整数均已存在因此没有缺失的整数。示例 3输入 nums [5,1]输出 [2,3,4]解释最小整数为 1最大整数为 5因此完整的范围应为 [1,2,3,4,5]。缺失的整数为 2、3 和 4。提示2 nums.length 1001 nums[i] 100题目链接Q1题解点击查看代码Q2. 一次替换后的三元素最大乘积给你一个整数数组nums。你必须将数组中的恰好一个元素替换为范围[-10^5, 10^5]包含边界内的任意整数。在进行这一替换操作后请确定从修改后的数组中选择任意三个互不相同的下标对应的元素所能得到的最大乘积。返回一个整数表示可以达到的最大乘积。示例 1输入 nums [-5,7,0]输出 3500000解释用 -10^5 替换 0可得数组 [-5, 7, -10^5]其乘积为 (-5) * 7 * (-10^5) 3500000。最大乘积为 3500000。示例 2输入 nums [-4,-2,-1,-3]输出 1200000解释有两种方法可以达到最大乘积[-4, -2, -3] → 将 -2 替换为 10^5 → 乘积为 (-4) * 10^5 * (-3) 1200000。[-4, -1, -3] → 将 -1 替换为 10^5 → 乘积为 (-4) * 10^5 * (-3) 1200000。最大乘积为 1200000。示例 3输入 nums [0,10,0]