Permutations II
MediumP2Coding
nums may contain duplicate values. Return all distinct permutations of nums in any order.
Two permutations are the same if they list the same values in the same order.
Example 1
- Input
- nums = [1,1,2]
- Output
- [[1,1,2],[1,2,1],[2,1,1]]
- Why
- Three distinct arrangements instead of six.
Example 2
- Input
- nums = [1,2,3]
- Output
- [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
Example 3
- Input
- nums = [1]
- Output
- [[1]]
Constraints
- 1 <= nums.length <= 8
- -10 <= nums[i] <= 10
Hints
Give it a real attempt first. Run shows which examples fail.
Saved automatically
Run checks the 3 visible tests, Submit all 10. ⌘Enter runs, ⌘⇧Enter submits.