Array 1470 重新排列数组

给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。

请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。

思路

找规律

一个辅助指针 index,和边界值下标 n

public int[] shuffle(int[] nums, int n) {
    //int len = nums.length;
    int[] res = new int [2n];
    int index = 0;
    for(int i = 0;i < n;i++){
        res[index] = nums[index];
        res[index+1] = nums[index + i];
        index += 2;
    }
    return res;
}

时间复杂度：$O(n)$

空间复杂度：$O()$

1486 数组异或操作

给你两个整数，n 和 start 。

数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。

请返回 nums 中所有元素按位异或（XOR）后得到的结果。

思路：

找规律

public int xorOperation(int n, int start) {
    int res = start;
    for(int i = 1;i < n;i++){ 
        res ^= (start + 2*i);
    }
    return res;
}

时间复杂度：$O(n)$

空间复杂度：$O(1)$

赏

谢谢你请我吃糖果