LeetCode题解:1720. 解码异或后的数组,异或,JavaScript,详细注释

原题链接:
https://leetcode.cn/problems/decode-xored-array/

解题思路:

  1. 异或有如下性质:

    • a ^ a = 0
    • a ^ 0 = a
    • a ^ b = b ^ a
  2. 根据题意,已知encoded[i - 1] = arr[i - 1] ^ arr[i],可以做如下转换:文章来源地址https://www.uudwc.com/A/BvjAX/

    • encoded[i - 1] ^ arr[i - 1] = arr[i - 1] ^ arr[i] ^ arr[i - 1]
    • encoded[i - 1] ^ arr[i - 1] = arr[i] ^ 0
    • encoded[i - 1] ^ arr[i - 1] = arr[i]
/**
 * @param {number[]} encoded
 * @param {number} first
 * @return {number[]}
 */
var decode = function (encoded, first) {
  // 创建数组缓存最终结果,长度为encoded.length + 1,已知result[0]为first
  let arr = new Array(encoded.length + 1)
  arr[0] = first

  for (let i = 1; i < arr.length; i++) {
    // 根据异或的性质,计算arr的每个值
    arr[i] = arr[i - 1] ^ encoded[i - 1]
  }

  return arr
};

原文地址:https://blog.csdn.net/chencl1986/article/details/132892484

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇 2023年09月15日 04:31
linux入门---用匿名管道实现一个功能
下一篇 2023年09月15日 04:31