如何在数组中找到两个乘以某个数字

时间:2015-09-30 20:35:22

标签: java arrays numbers compare multiplying

我想要做的是搜索一个数组并找出是否有两个数字乘以225.这就是我现在所拥有的:

    int n = A.length;

    for(int i = 0; i >= n; i++){
        for(int j = 0; j >= n; j++){
            if(i == j){
            }
            else if(A[i] * A[j] == 225){
                return true;
            }
        }
    }
    return false;
}

它会发现数组中的第一个值并将其与每个其他值相乘,一旦找到两个225的数字,它就会返回true。我也这样做,如果我和j是相同的数字,那么它什么也不做,因为我不希望它比较相同位置的值。问题是,即使在数组上有两个数乘以225(如15,45,60,15),它仍会继续返回false。那么我的代码有什么问题。

3 个答案:

答案 0 :(得分:4)

for循环有1个问题:

它应该是这样的:

sliderObject.slider("option", "min", cost);
sliderObject.slider("option", "step", cost);
sliderObject.slider("option", "max", time);
sliderObject.slider("value", cost);

另外,你可以稍微优化这个循环:

int n = A.length;
for(int i = 0; i < n; i++)
    for(int j = 0; j < n; j++)
        if(i != j)
            if(A[i] * A[j] == 225)
                return true;

这是一个有点不同的版本,其平均复杂度为O(N):

int n = A.length;
for(int i = 0; i < (n-1); i++)
    for(int j = (i+1); j < n; j++)
        if (A[i] * A[j] == 225)
            return true;

答案 1 :(得分:0)

这里Arrays.sort()在内部使用quicksort

public class FindMultiplicationValueUsingpointer 
{
    private void operation(int [] arr, int required)
    {//2, 3, 4, 5, 6, 7
        Arrays.sort(arr);
        int right =arr.length-1;
        int left= 0, val;

            while(left<right)
            {
                System.out.println("left is "+arr[left]);
                System.out.println("right is "+arr[right]);
                val = arr[left]*arr[right];
                System.out.println("value is " +val);
                if(val<required)
                {
                    left = left+1;

                }
                else if(val>required)
                {
                    right=right-1;
                }

                else if(val==required)
                {
                    System.out.println("value matched");
                    break;

                }
            }   

    }

    public static void main(String[] args) 
    {
        int arr[] = {3, 2, 6, 7, 4, 5};
        int required = 20;
        FindMultiplicationValueUsingpointer  up = new FindMultiplicationValueUsingpointer();
        up.operation(arr, required);

    }

答案 2 :(得分:0)

也可以使用哈希集对任何数字进行一个for循环来完成,这也将最大程度地减少迭代次数。最好的情况是o(1),最坏的情况是o(n):

   public boolean  hasAnyPair(int[] arr, int n) {


        boolean hasPair=false;
        HashSet<Integer> set= new HashSet<Integer>();

        for(int i=0; i<arr.length; i++) {

            if(n>=arr[i] && n%arr[i]==0) {
                set.add(arr[i]);
                if(set.contains(n/arr[i])) {
                    hasPair=true;
                    break;
                }
            }

        }

        return hasPair;

    }