摘要: 一、版本1—有序数组中只出现一次的数字 1、题目描述 给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 示例 1: 示例 2: 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 2、思路 a)使用线性时间异或运算: b)实现规定阅读全文
posted @ 2019-03-20 22:53 风沙迷了眼 阅读(36) 评论(0) 编辑
摘要: 一、题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 示例 2: 要求: ①给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?阅读全文
posted @ 2019-03-20 20:38 风沙迷了眼 阅读(47) 评论(0) 编辑
摘要: 一、题目描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 二、思路 三、代码实现阅读全文
posted @ 2019-03-20 13:24 风沙迷了眼 阅读(49) 评论(0) 编辑