LeetCode 100道排序题

题目 暴力求解 两层循环，外层循环起始值i=0,内层循环起始值j=i+1，保证i<j。 复杂度 时间复杂度 O(n^2) 空间复杂度 O(1) 编码 等差数列求和 比如[1,2,3,1,1,3],因为

题目 思路一 暴力求解 复杂度 时间复杂度 O(m * n) 空间复杂度 O(1) 编码 思路二 二分查找 简单利用每一行有序的特性进行二分查找。 复杂度 时间复杂度 O(m * logn) 空间复杂

题目 这里要注意，假设了只有一个重复整数，大概就是[1,2,3,4,4]/[1,2,2,3,4]/[2,2,2,2]这样，然后可能是乱序的。 思路一 排序 排序之后重复的元素肯定是连在一起的，遍历然后