摘要: 给定一个数组和一个值,在这个数组中原地移除指定值和返回移除后新的数组长度。 不要为其他数组分配额外空间,你必须使用 O(1) 的额外内存原地修改这个输入数组。 元素的顺序可以改变。超过返回的新的数组长度以外的数据无论是什么都没关系。 示例: 思路:移除指定元素与删除重复元素本质上都是删除元素二者思路 阅读全文
posted @ 2018-04-10 15:24 down_to_earth 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。 不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。 示例: 思路:(有序数组,不能申请额外空间)重复元素必然相邻,可以通过互异元素覆盖重复元素达到删除重复元素的目的。 阅读全文
posted @ 2018-04-10 15:09 down_to_earth 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数列,找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案,同样的元素不能被重用。 示例: 思路1:暴力法 时间复杂度O(n^2) 当前元素与其后元素之和与target比较,相等则输出这两个元素的索引,否则当前元素继续与下一个元素求和再与target比较。 思路2:建立ma 阅读全文
posted @ 2018-04-10 14:51 down_to_earth 阅读(188) 评论(0) 推荐(0) 编辑