摘要：给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 解释：范围 [1,2] 中的数字都在数组中。 示例 2： 输入：nums = [3,4,-1, 阅读全文

摘要：给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法，且在 O(n) 时间复杂度内完成此题。 阅读全文

摘要：冒泡排序 算法：给定数组A[n]，进行n次扫描，第i次扫描从前往后（或从后往前）进行n-i次比较，比较为相邻元素大小比较，若A[x]<A[x+1]，交换位置 时间复杂度： n-1+n-2+...+1 即 O(n²) 代码： void bubble(int* arr,int n) { bool don 阅读全文