摘要：
题目：一个大小为N的数组，里面是N个整数，怎样去除重复，要求时间复杂度为O(n)，空间复杂度为O(1). //下面的思路没问题，但算法有问题，修正后的算法见后面. /// <summary> /// 需要除掉重复的整数的数组，注意这里我没有处理负数情况， /// 其实负数情况只要先用0快排分一下组，然后各自用以下算法进行处理即可。 /// 另外因为是整数，这里没考虑32位符号位，只考虑31位。 /// 题目分析：从要求来看，如果一个数组是排好序的，除掉重复就很简单，因此就转换成了 /// 排序算法寻找，这种算法需要满足：线性时间，常量内存，原地置换。但纵观这么多算法，比较排序肯定不 阅读全文
浙公网安备 33010602011771号