随笔分类 -  算法 / 数组

摘要:给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1: 输入:nums = [1,2,0] 输出:3 解释:范围 [1,2] 中的数字都在数组中。 示例 2: 输入:nums = [3,4,-1, 阅读全文
posted @ 2024-10-11 23:54 ShacooKL 阅读(11) 评论(0) 推荐(0) 编辑
摘要:给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法,且在 O(n) 时间复杂度内完成此题。 阅读全文
posted @ 2024-10-11 23:21 ShacooKL 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示