LeetCode每日一题(1734. 解码异或后的排列)

最新推荐文章于 2021-08-28 17:23:14 发布

肖帆咪

最新推荐文章于 2021-08-28 17:23:14 发布

阅读量136

点赞数 1

分类专栏： Java基础训练 LeetCode 文章标签： leetcode 位运算 java

本文链接：https://blog.csdn.net/XiaoFanMi/article/details/116647564

版权

Java基础训练同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

LeetCode

5 篇文章 0 订阅

订阅专栏

直接上图

思路

在这里插入图片描述

代码

class Solution {
    public int[] decode(int[] encoded) {
      int n = encoded.length;
        int[] decode = new int[n + 1];
        //求1到n+1的所有数异或
        int all = 0;
        for (int i = 0; i <= n + 1; i++) {
            all ^= i;
        }
        //求编码后的索引为奇数位的异或
        int odd = encoded[1];
        for (int j = 3; j < n; j += 2) {
            odd ^= encoded[j];
        }
        //求编码前的第一位数
        int first = odd ^ all;
        decode[0] = first;
        //遍历求出其他的编码前的数
        for (int z = 0; z < n; z++) {
            decode[z + 1] = decode[z] ^ encoded[z];
        }
        return decode;
    }
}