刚刚做题碰到了fact函数题目说是double型的,阶乘是整数为什么fact会是double型的
给定一组不含重复元素的整数数組 nums返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集
循环加递归。临时数字每更新一次数字就存储一次
运行时間ms,代码如下
假定前n - 1
个数的的子集已确定,则第n
个数加入前n -
1
个数的的子集之中则又更新了子集,子集中元素数目变成原来的2倍原来昰size
个元素,现在变成原来的size
个加上加入第n
个元素的size
个
运行时间0ms,代码如下
可以转换成i
遍历0 ~ (2^n - 1)
的问题,当数字i
的某一位为1则说明要选择數组中对应位置的数字。
运行时间0ms代码如下。