• Home
• com.github.javadev
• leetcode-in-java11
• 1.19
• source code
• Solution.java

×

Project download

Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $

You can buy this project and download/modify it how often you want.

g1701_1800.s1734_decode_xored_permutation.Solution Maven / Gradle / Ivy

package g1701_1800.s1734_decode_xored_permutation;

// #Medium #Array #Bit_Manipulation #2022_04_29_Time_6_ms_(34.52%)_Space_140.9_MB_(66.67%)

public class Solution {
    public int[] decode(int[] encoded) {
        int[] decoded = new int[encoded.length + 1];
        for (int i = 1; i < encoded.length; i = i + 2) {
            decoded[0] = decoded[0] ^ encoded[i];
            decoded[0] = decoded[0] ^ i;
            decoded[0] = decoded[0] ^ i + 1;
        }
        decoded[0] = decoded[0] ^ decoded.length;
        for (int i = 1; i < decoded.length; i++) {
            decoded[i] = decoded[i - 1] ^ encoded[i - 1];
        }
        return decoded;
    }
}