zoukankan      html  css  js  c++  java
  • js 解码异或后的数组

    未知 整数数组 arr 由 n 个非负整数组成。

    经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。
    给你编码后的数组 encoded 和原数组 arr 的第一个元素 first(arr[0])。
    请解码返回原数组 arr 。可以证明答案存在并且是唯一的。
    示例 1:
    输入:encoded = [1,2,3], first = 1
    输出:[1,0,2,1]
    解释:若 arr = [1,0,2,1] ,那么 first = 1 且 encoded = [1 XOR 0, 0 XOR 2, 2 XOR 1] = [1,2,3]

    /**
     * @param {number[]} encoded
     * @param {number} first
     * @return {number[]}
     */
    var decode = function(encoded, first) {
          var ans = [first];
        for (var i = 0; i < encoded.length; ++i) {
            ans[i + 1] = ans[i] ^ encoded[i];
        }
        return ans;
    };
    
  • 相关阅读:
    form 编译命令
    Form文件夹开发步骤
    使用View为Data Source的Form开发要点
    spring2.0包说明【转】
    Zero to One读后感
    Fourth glance in Go
    Third glance in Go
    Second glance in Go
    First glance in Go
    MongoDB 安装
  • 原文地址:https://www.cnblogs.com/cupid10/p/15617570.html
Copyright © 2011-2022 走看看