如何检查一个数组是否具有另一个数组的平方元素（无论顺序如何）？

Question

a = [121, 144, 19, 161, 19, 144, 19, 11]b = [121, 14641, 20736, 361, 25921, 361, 20736, 361] 返回 true，因为 b[] 具有元素的平方值在 a[] 中，无论顺序如何。这是我尝试过的...static boolean comp(int a[], int b[]) {        int x = 0;        if (a.equals(b)) {            for (int i : a) {                for (int j : b) {                    if (a[i] == b[j] * b[j]) {                        x++;                    } else {                        x--;                    }                }            }        } else {            return false;        }        if (x == a.length) {            return true;        } else {            return false;        }    }

Answer 1

这很简单：

static boolean comp(int a[], int b[]) {

    for (int i : a) {

        if (!Arrays.asList(b).contains(i*i)) {

            return false;

        }

    }

    return true;

}

简而言之，你遍历 a 和 b 的每个值，看看 a 的平方值是否是 b。当你发现不匹配时，你会自动返回 false。否则，返回 true。

Answer 2

public static Boolean compare(int[] a, int[] b) {

  Arrays.sort(a);

  Arrays.sort(b);

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

    if (a[i] * a[i] != b[i]) {

      return false;

    }

  }

  return true;

}

Answer 3

static boolean comp(int a[], int b[]) {

    for (int i : a) {

        if (!Arrays.asList(b).contains(i*i)) {

            return false;

        }

    }

    return true;

}

Answer 4

List有一个containsAll，我会用它；使用 Java 8+ 和流可能看起来像

static boolean comp(int a[], int b[]) {

    return Arrays.stream(b).distinct().boxed().collect(Collectors.toList())

            .containsAll(Arrays.stream(a).map(x -> x * x).boxed()

            .collect(Collectors.toList()));

}

Answer 5

bool Same(int[] arr1, int[] arr2)

{

    for (int i = 0; i < arr1.Length; i++)

    {

        var correctIndex = Array.IndexOf(arr2, (int)Math.Pow(arr1[i], 2));

        if (correctIndex == -1)

        {

            return false;

        }

        arr2.Take(correctIndex);

    }

    return true;

}

in c#

Answer 6

public static Boolean compare(int[] a, int[] b) {

  Arrays.sort(a);

  Arrays.sort(b);

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

    if (a[i] * a[i] != b[i]) {

      return false;

    }

  }

  return true;

}