数组中领导者的 Javascript 程序

数组中的领导者指的是在数组中，该元素右侧的所有元素都小于或等于该元素的元素。在这篇文章中，我们将介绍如何使用 JavaScript 编写一个查找数组中领导者的函数。

解决问题的思路

我们的思路是从右侧开始，找到每一个元素的领导者并将其存储在一个结果数组中。最后，我们将使用结果数组作为函数返回值。

解决问题的步骤

步骤 1：编写函数声明

首先，我们需要编写函数声明。此函数将接收一个数组作为参数，并返回一个表示该数组中领导者的数组。

function findLeaders(arr) {
  const result = [];
  // TODO
  return result;
}

步骤 2：查找领导者

我们需要编写一个循环，从数组的右侧开始遍历。在每个迭代中，我们将检查当前元素是否是领导者，并在是领导者时将其添加到结果数组中。

function findLeaders(arr) {
  const result = [];
  for (let i = arr.length - 1; i >= 0; i--) {
    let isLeader = true;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[i] <= arr[j]) {
        isLeader = false;
        break;
      }
    }
    if (isLeader) {
      result.push(arr[i]);
    }
  }
  return result.reverse();
}

在上面的代码中，我们使用两个嵌套循环来查找领导者。外层循环从数组的右侧开始遍历。内层循环则遍历右侧所有的元素并检查当前元素是否比外层索引处元素更小。如果找到一个比当前元素更大的元素，则意味着它不是领导者，我们跳出内部循环。如果内部循环找不到比当前元素更大的元素，则说明当前元素是领导者。我们将它添加到结果数组中。

步骤 3：反转结果数组

最后，我们需要返回结果数组。由于我们是从右侧开始遍历数组的，所以结果数组中的元素的顺序是相反的。我们需要使用 JavaScript 的 reverse() 方法来反转结果数组。

function findLeaders(arr) {
  const result = [];
  for (let i = arr.length - 1; i >= 0; i--) {
    let isLeader = true;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[i] <= arr[j]) {
        isLeader = false;
        break;
      }
    }
    if (isLeader) {
      result.push(arr[i]);
    }
  }
  return result.reverse();
}

完整代码

以下是完整的 JavaScript 代码。

function findLeaders(arr) {
  const result = [];
  for (let i = arr.length - 1; i >= 0; i--) {
    let isLeader = true;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[i] <= arr[j]) {
        isLeader = false;
        break;
      }
    }
    if (isLeader) {
      result.push(arr[i]);
    }
  }
  return result.reverse();
}

总结

在这篇文章中，我们介绍了如何编写一个 JavaScript 函数来查找数组中的领导者。我们的思路是从右侧开始遍历，找到每一个元素的领导者，并将它们添加到结果数组中。最后，我们使用 reverse() 方法将结果数组反转，并将它作为函数的返回值。