Permuting Two Arrays某种排列

发布于:

123

Permuting Two Arrays | HackerRank

将有A,B和K组成的q查询。对于每个查询，如果存在满足关系的排列A,B，则返回YES,否则NO

比如：

A = [0,1]

B = [0,2]

k = 1

1+0 >= 1 0+2 >= 1 RETURN YES

一开始只想着一个一个对过去就好，没想到要排序

function twoArrays(k: number, A: number[], B: number[]): string {
  for (let i = 0; i < A.length; i++) {
    if (A[i] + B[i] < k) {
      return "No";
    }
  }
  return "Yes";
}

修改后

function twoArrays(k: number, A: number[], B: number[]): string {
  // Write your code here
  A.sort((a, b) => a - b);
  B.sort((a, b) => b - a);

  for (let i = 0; i < A.length; i++) {
    if (A[i] + B[i] < k) {
      return "NO";
    }
  }
  return "YES";
}