美文网首页
剑指 Offer II 079. 所有子集

剑指 Offer II 079. 所有子集

作者: 邦_ | 来源:发表于2022-07-31 09:46 被阅读0次

位运算。。 共有2的n次方种可能 1 << n



  func subsets(_ nums: [Int]) -> [[Int]] {

        var t = Array<Int>()
        var ans = Array<Array<Int>>()
        let n = nums.count
        for mask in 0..<(1 << n) {

            t.removeAll()
            for i in 0...n-1 {
                if ((mask & (1 << i))) != 0 {
                    t.append(nums[i])
                }
            }
            ans.append(Array.init(t))
            
        }
        
        return ans
    }

相关文章

网友评论

      本文标题:剑指 Offer II 079. 所有子集

      本文链接:https://www.haomeiwen.com/subject/beofbrtx.html