給你一個(gè)整數(shù)數(shù)組 nums ，數(shù)組中的元素 互不相同 。返回該數(shù)組所有可能的子集（冪集）。

解集 不能 包含重復(fù)的子集。你可以按 任意順序 返回解集。

?

示例 1：

輸入：nums = [1,2,3]

輸出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：

輸入：nums = [0]

輸出：[[],[0]]

直接遍歷原數(shù)組，遇見每一個(gè)數(shù)直接把解集全部并上這個(gè)數(shù)加入解集即可；

回溯也可以；

代碼如下：