摘要: 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 思路 :用c++ <algorithm> 库里面的全排列函数 next_permutation(); class Solution { public: 阅读全文
posted @ 2020-08-11 15:24 比尔的歌 阅读(108) 评论(0) 推荐(0)
摘要: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?( 示例: 输入:[4,3,2,7,8,2,3,1] 输出:[2,3] 思路:先排序,再判断当前 阅读全文
posted @ 2020-08-11 14:34 比尔的歌 阅读(121) 评论(0) 推荐(0)