检查它在C ++中是否是一个好的数组
假设我们有一个称为正整数的数组。我们必须选择一些数字子集，然后将每个元素乘以一个整数，然后将所有这些数字相加。如果我们可以通过任何可能的子集和被乘数从数组中得到1的和，则该数组将是一个很好的数组。
我们必须检查数组是否正确。
因此，如果输入类似于[12,23,7,5]，则输出将为True，这是因为如果我们采用数字5、7，则5 * 3 + 7 *(-2)= 1
为了解决这个问题，我们将遵循以下步骤-
g：= nums [0]
对于初始化i：= 1，当i <nums的大小时，更新（i增加1），-
g：= g和num的gcd [i]
当g为1时返回true
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int gcd(int a, int b){
return !b ? a : gcd(b, a % b);
}
bool isGoodArray(vector<int>& nums){
int g = nums[0];
for (int i = 1; i < nums.size(); i++)
g = gcd(g, nums[i]);
return g == 1;
}
};
main(){
Solution ob;
vector<int> v = {12,23,7,5};
cout << (ob.isGoodArray(v));
}
输入值
{12,23,7,5}
输出结果
1
-
问题内容： 我想知道一个类是否为枚举，但是我想我缺少了一些东西： 它给我一个错误，指出Enum.class无效。那么，如何检查类是否为枚举？我很确定有可能确定这一点，但我无法做到。 谢谢 问题答案： 正确的语法为： 但对于枚举，这是一种更方便的方法： 更新：对于带有主体的枚举项（例如，覆盖方法），这实际上将不起作用。在这种情况下，请使用 参考：
-
rank ▲ ✰ vote url 41 487 108 705 url 检查一个字符串是否是一个数字 如果一个字符串可以被看做一个数字那么有什么好的方法可以检测出来? 我能想到的方法: def is_number(s): try: float(s) return True except ValueError: return Fals
-
问题内容： 我有两个数组，我想检查是否每个元素都在中。如果元素的值在中重复，则该元素的值必须相等。最好的方法是什么？ 问题答案： 一种选择是对两个数组进行排序，然后遍历两个数组，然后比较元素。如果在超级袋中未找到子袋候选中的元素，则前者不是子袋。排序通常为O（n *log（n）），比较为O（max（s，t）），其中 s 和_t_是数组大小，总时间复杂度为O（m * log（m）） ，其中m =ma
-
问题内容： 有没有一种方法可以检查我是否在最后一条记录上？谢谢 问题答案： 使用此模式来标识和处理结果的最后一行：
-
问题内容： 我在PHP中有两个数组，如下所示： 人： 通缉犯： 如何检查是否 所有 的的 人们 元素是在 通缉犯 阵列？ 在此示例中，它应该返回，因为在 通缉犯中 。 问题答案： 您可以使用。
-
问题内容： 在SO上已经问过类似的问题，但是它们有更具体的约束，其答案不适用于我的问题。 一般来说，确定任意numpy数组是否是另一个数组的子集的最有效方法是什么？更具体地说，我有大约20000x3的数组，我需要知道完全包含在集合中的1x3元素的索引。更普遍地讲，是否有更Python化的方式编写以下代码： 对于我的用例，我可以安全地假设len（master）<<20000。（因此，可以安全地假设m