摘要：
题目描述 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 解题思路 利用回溯的思想，对于每个元素分为两种情况：不添加到子集或者添加到子集。注意因为有重复元素，所以先对整个数组排序使得重复元素到一起，若遇到重复元素，则单独处理， 阅读全文
摘要：
题目描述 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 注意： 解题思路 利用找单独出现一次数字的解题思路，将所有数字异或，这样得到的就是两个出现一次数的异或结果。然后从右往左找到异或结果数位第一位为1的位置，然后关于此位 阅读全文
摘要：
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 解题思路 由于所有数都是整数，所以最大位数为32位，对于出现三次的数，统计每一位上1出 阅读全文
摘要：
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 解题思路 由于相同的两个数异或运算结果一定为0，所以讲数组中的数依次异或，最后所有出现两 阅读全文