leetcode--第1470题--简单--《重新排列数组》

题目链接

题目

示例1：

示例2：

示例3：
提示：

思路

提示中$1\le nums[i]\le 10^3$，即范围在$2^0-2^{10}$；$int$是$4$个字节32位。为了不创建新的数组，将$nums$中元素的32位分成两部分：低$10$位存储原来的元素值，次$10$位存储排序后的元素值。

• 排序后偶数位上的数存放的是原数组$0-(n-1)$位置上的数
• 排序后奇数位上的数存放的是原数组$n-(nums.length-1)$位置上的数

代码如下：

class Solution {
    public int[] shuffle(int[] nums, int n) {
        for(int i=0;i<n;i++){
        	//先将nums[i]与 0x03ff (二进制低10位都是1)做与运算，保留第10位的数字，其余部分变成0；
        	//然后nums[i]向左移动10位，将排序后的元素移到次10位(此时低10位都是0)；
        	//将nums[2*i]与nums[i]做或运算，即nums[2*i]低10位与0做或运算保持不变，nums[2*i]次10位(全是0)与nums[i]次10位(排序后的数字)做与运算替换nums[2*i]的次10位
            nums[2*i] = nums[2*i]|((nums[i]&0x03ff)<<10);
            nums[2*i+1] = nums[2*i+1]|((nums[i+n]&0x03ff)<<10);
        }
			
			//将次10位移动到低10位
        for (int i=0;i<n;i++){
            nums[2*i] = nums[2*i]>>10;
            nums[2*i+1] = nums[2*i+1]>>10;
        }


        return nums;
    }
}

通过一个数来表示两个数，低10位一个数，其余位置表示另一个数。