摘要：
给出一组有序的序列，其中有重复数字，要求原地去重，并给出去重后数组的长度。（不能额外开辟数组） 这道题，如果用java的话，就肯定不能用set了。那我们可以用什么好办法呢？这里介绍一下双指针法。 什么是双指针法？就是我们先定义两个指针，一个快指针一个慢指针，分别指向数组的第二和第一个元素，快指针通过 阅读全文
摘要：
这里记录一下用埃筛法统计素数个数的算法： 一般来说，统计从0到某一个数含有多少个素数，我们一般都会暴力求解，就是从2开始一直遍历，看某个数是否有因数。但其实，这样的算法效率并不是很高。因为比如说，我统计出2是素数，那么这个时候，我还有没有必要去遍历2×2,2×3,2×4...是不是素数呢？显然是没有 阅读全文