LeetCode 48 旋转数组

原题：48.旋转数组

自己的骚操作

思路：旋转前的第i列数据(逆序)在旋转后就会变成第i列数据(顺序)+位运算。

int可以表示的范围为-2147483648~2147483647，而本题的数据范围是[-1000,1000],所以我们可以用int的低10位存储原本的数，10-20位存储旋转后的数。主要麻烦的点在于负数的处理：如果旋转前是负数，则第22位为1；如果旋转后是负数，则第23位为1。C++代码如下：

public:
    int getlowint10(int num)
    {
        int ans=0;
        int base=1;
        for(int i=0;i<10;i++)
        {
            if((num&1)==1)
                ans=ans+base;
            base*=2;
            num>>=1;
        }
        return ans;
    }
    void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                int before=matrix[i][j];
                int after=matrix[n-j-1][i];
                if(before<0)
                {
                    before=-before;//转正，防止算数右移时负数会自动补1
                    int bias=1<<22;
                    before=before+bias;
                }
                if(after<0)//这个数本来是负数，那么这么标志要带到旋转后的位置去
                {
                    after=-after;//转正，防止算数右移时负数会自动补1
                    int bias=1<<23;
                    before=before+bias;
                }
                int flag=after>>22;
                if((flag&1)==1)
                {
                    int bias=1<<23;
                    before+=bias;
                }
                after=getlowint10(after);
                after=after<<10;
                before+=after;
                matrix[i][j]=before;
            }
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                matrix[i][j]=matrix[i][j]>>10;
                int flagbefore=matrix[i][j]>>12;
                int flagafter=matrix[i][j]>>13;
                if(((flagbefore)&1)==1)
                    matrix[i][j]=matrix[i][j]-(1<<12);
                if(((flagafter)&1)==1)
                {
                    matrix[i][j]=matrix[i][j]-(1<<13);
                    matrix[i][j]=-matrix[i][j];
                }
            }
        }
    }
};