JavaScript如何快速求出数组中出现一次的数字?

JavaScript如何快速求出数组中出现一次的数字?

1.假设数组中只有一个数字出现一次,其他都出现两次,求这个数字是多少?

解法:相同数字异或(4^4=0)为0,所以对数组中每个数字异或最后得到的是出现一次的数字。

用异或操作时间复杂度为O(n),空间复杂度为O(1)。这题异或操作应该是最优解法了,其他用set()和数组、哈希表的解法空间复杂度都比异或高。

function findSingleNumbers(nums) {
  // 对所有数字进行异或操作
  let xor_result = 0;
  for (let num of nums) {
    result ^= num;
  }
  return [result]
}
// 示例用法
let nums = [1, 2, 3, 2, 4, 4, 1];
let result = findSingleNumbers(nums);
console.log(result);  // 输出 [3]

2.假设数组中有两个数字出现一次,其他都出现两次,求这两个数字是多少?

解法:仍然采用异或。假设要求的两个数字分别为a和b,我们可以将所有数字进行异或操作,得到的结果就是a和b的异或值(记为xor_result)。由于a和b不相等,所以它们的二进制表示一定存在至少一个位上不相同,即在xor_result中对应为1的位。

我们可以通过这个位来将所有数字分成两组:一组是该位为1的数字集合,另一组是该位为0的数字集合。这样,a和b就一定被分到了不同的两组中,而其他数字都会被分到相同的两组中。

接下来,我们只需要分别对这两组数字进行异或操作,即可得到a和b的值。

下面是使用JavaScript实现的代码:

function findSingleNumbers(nums) {
  // 对所有数字进行异或操作
  let xor_result = 0;
  for (let num of nums) {
    xor_result ^= num;
  }
  // 用与操作找到异或结果中最低位的1
  // 例如:4 & (-4):00000100 & (11111100) = 00000100
  let lowest_bit = xor_result & (-xor_result);
  // 初始化两个结果数
  let num1 = 0, num2 = 0;
  // 根据最低位的1将数字分组,并分别进行异或操作
  for (let num of nums) {
    if (num & lowest_bit) {
      num1 ^= num;
    } else {
      num2 ^= num;
    }
  }
  return [num1, num2];
}

// 示例用法
let nums = [1, 2, 3, 2, 4, 4, 5, 1];
let result = findSingleNumbers(nums);
console.log(result);  // 输出 [3, 5]
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
一个数组重复出现次数最多的元素及其下标位置,可以使用JavaScript来实现。 首先,我们可以使用一个对象来统计数组各个元素的出现次数。遍历数组,对于每一个元素,如果对象已经存在该元素的属性,则将该属性的值加1;如果不存在,则在对象创建该属性,并将值设置为1。 接着,我们可以遍历统计来的对象,找到出现次数最多的元素及其对应的下标位置。定义两个变量,一个用于保存出现次数最多的元素,另一个用于保存该元素的下标位置。首先,假设出现次数最多的元素为数组的第一个元素,并将其下标位置设为0。然后,遍历统计结果对象,对于每一对属性和值,如果值大于出现次数最多的元素的次数,更新出现次数最多的元素和其下标位置。 最后,返回出现次数最多的元素及其下标位置。代码如下所示: ```javascript function findMostFrequentElement(arr) { let countObj = {}; let mostFrequentElement = arr[0]; let mostFrequentIndex = 0; // 统计数组每个元素的出现次数 for (let i = 0; i < arr.length; i++) { if (countObj[arr[i]]) { countObj[arr[i]] += 1; } else { countObj[arr[i]] = 1; } } // 找出现次数最多的元素及其下标位置 for (let key in countObj) { if (countObj[key] > countObj[mostFrequentElement]) { mostFrequentElement = key; mostFrequentIndex = arr.indexOf(key); } } return { element: mostFrequentElement, index: mostFrequentIndex }; } let arr = [1, 2, 3, 2, 2, 4, 5, 4]; let result = findMostFrequentElement(arr); console.log(result); // { element: 2, index: 1 } ``` 这样,我们就可以得到数组重复出现次数最多的元素及其下标位置。在给定的示例数组`[1, 2, 3, 2, 2, 4, 5, 4]`,元素2重复出现了3次,其下标位置为1,所以返回的结果为`{ element: 2, index: 1 }`。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ftfytf

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值