java “两个集合之间”的hackerrank问题

xiozqbni 于 2023-02-11 发布在 Java

关注(0)|答案(3)|浏览(106)

问题：您将得到两个整数数组，并要求您确定满足以下两个条件的所有整数：
第一个数组的元素是所考虑的整数的所有因子所考虑的整数是第二个数组的所有元素的因子这些数字被称为介于两个数组之间。您必须确定存在多少这样的数字。
例如：样本输入

2 3
2 4
16 32 96

样本输出

我的代码：

public static int getTotalX(int n, int m, List<Integer> a, List<Integer> b) {
    int total=0,x=0,y=0;
    for(int i=a.get(n-1);i<=b.get(0);i++)
    {
        for(int j=0;j<n;j++)
        {   
            //to check if the elements in list 'a' can divide the integer.
            if(i%a.get(j)==0)
            {
            y++;
            }
        }
        //if every element in list a can divide the integer go forward
        if(y==n)
            {   
                for(int k=0;k<m;k++)
                {
                    //to check if the elements of list 'b' is divisible by integer
                    if(b.get(k)%i==0)
                    {
                    x++;
                    }
                }  
                y=0;
               //if every element of 'b' is divisible by integer, count how many                        such integers are there
                if(x==m)
                {    
                    total++;
                    x=0;      
                }
            }
    }
    return total;

}

我的代码没有给出正确的解决方案，我不明白为什么。

Java

来源：https://stackoverflow.com/questions/62183042/problem-in-between-two-set-hackerrank-problem

3条答案

按热度按时间

ki1q1bka1#

private static int getTotalX(int n, int m, List<Integer> a, List<Integer> b) {
    int total = 0, x = 0, y = 0;
    for (int i = a.get(n - 1); i <= b.get(0); i++) {
        for (int j = 0; j < n; j++) {
            if (i % a.get(j) == 0) {
                y++;
            }
        }
        if (y == n) {
            for (int k = 0; k < m; k++) {
                if (b.get(k) % i == 0) {
                    x++;
                }
            }
            if (x == m) {
                total++;
            }
        }
        // changes here
        y = 0;
        x = 0;
    }
    return total;
}

很大的进步。你已经很接近了。算法准确有效。
只有一个错误：您正在重置if条件中的变量x和y。
如果条件不为真，那么变量永远不会被重置，并且所有未来的计算都是在x和y中的错误值上进行的。
像Java8一样吗？下面是一个一行程序：

return (int) IntStream.rangeClosed(a.get(n - 1), b.get(0))
        .filter(i -> a.stream().filter(value -> i % value == 0).count() == a.size())
        .filter(i -> b.stream().filter(value -> value % i == 0).count() == b.size())
        .count();

赞(0）回复(0）举报 2023-02-11

avwztpqn2#

我的Python解决方案

def getTotal(a,b):
  consider_ineger=[]
  for i in range(a[len(a)-1],b[0]+1):
    is_factor=False

    for n in a:
        if i%n==0:
            is_factor=True
        else:
            is_factor=False
            break
    if is_factor:
        consider_ineger.append(i)

 print(consider_ineger)
 final=[]

 for i in consider_ineger:
    is_factor=False
    for n in b:
        if n%i==0:
            is_factor=True
        else:
            is_factor=False
            break
    if is_factor:
        final.append(i)
return len(final)

赞(0）回复(0）举报 2023-02-11

sg3maiej3#

function getTotalX(a, b) {
// Write your code here
var factors=[]
var smallest=b[0];
var isFactor = true;
var count = 0;
for (var i=0; i<b.length; i++){
    if (b[i]<smallest){
        smallest=b[i];
    }
}
for (var j=1; j<=smallest; j++){
    isFactor = true;
    for (var k=0; k<b.length; k++){
        if (b[k]%j!=0){
            isFactor = false;
            break;
        }
        
    }
    if(isFactor){
        factors.push(j);
        }
    
}
for (var x=0; x<factors.length; x++){
    isFactor = true;
    for (var y=0; y<a.length; y++){
       if(factors[x]%a[y]!=0){
            isFactor = false;
            break;
  
       }
    }
    if(isFactor){
        count++;
    }
}
return count;
}

赞(0）回复(0）举报 2023-02-11

我来回答

java “两个集合之间”的hackerrank问题

3条答案

相关问题

热门标签

最新问答