摘要: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu 阅读全文
posted @ 2020-03-08 21:08 大老虎打老虎 阅读(113) 评论(0) 推荐(0)
摘要: 给定一个正整数n,找到其范围内的所有素数,并利用最小的时间复杂度 这道题在面试的时候,面试官给了一个小时且不断提示都没能做到完美。。。 用了欧拉筛选这个数学方法,主要有两点 1.标记出非素数 2.标记的过程中 只判断必要的 #include<cstdio> #include<cstring> con 阅读全文
posted @ 2020-03-08 19:30 大老虎打老虎 阅读(302) 评论(0) 推荐(0)