<p>给你一个正整数数组 <code>nums</code>，你需要从中任选一些子集，然后将子集中每一个数乘以一个 <strong>任意整数</strong>，并求出他们的和。</p> <p>假如该和结果为 <code>1</code>，那么原数组就是一个「<strong>好数组</strong>」，则返回 <code>True</code>；否则请返回 <code>False</code>。</p> <p> </p> <p><strong>示例 1：</strong></p> <pre><strong>输入：</strong>nums = [12,5,7,23] <strong>输出：</strong>true <strong>解释：</strong>挑选数字 5 和 7。 5*3 + 7*(-2) = 1 </pre> <p><strong>示例 2：</strong></p> <pre><strong>输入：</strong>nums = [29,6,10] <strong>输出：</strong>true <strong>解释：</strong>挑选数字 29, 6 和 10。 29*1 + 6*(-3) + 10*(-1) = 1 </pre> <p><strong>示例 3：</strong></p> <pre><strong>输入：</strong>nums = [3,6] <strong>输出：</strong>false </pre> <p> </p> <p><strong>提示：</strong></p> <ul> <li><code>1 <= nums.length <= 10^5</code></li> <li><code>1 <= nums[i] <= 10^9</code></li> </ul>
