摘要：
1. 具体题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 2. 思路分析 由于不能用额外的空间，首先想到的方法是将数组 阅读全文
posted @ 2019-11-18 21:10
les111ley
阅读(133)
评论(0)
推荐(0)
摘要：
1. 具体题目 索引从0开始长度为N的数组A，包含0到N - 1的所有整数。找到并返回最大的集合S，S[i] = {A[i], A[A[i]], A[A[A[i]]], ... }且遵守以下的规则。假设选择索引为i的元素A[i]为S的第一个元素，S的下一个元素应该是A[A[i]]，之后是A[A[A[ 阅读全文
posted @ 2019-11-18 20:51
les111ley
阅读(146)
评论(0)
推荐(0)
摘要：
1. 具体题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 targ 阅读全文
posted @ 2019-11-18 10:13
les111ley
阅读(218)
评论(0)
推荐(0)
摘要：
1. 具体题目 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nu 阅读全文
posted @ 2019-11-18 09:55
les111ley
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号