插入(位运算)
2020-10-22 本文已影响0人
棉花糖7
这是一道简单的题目,首先要学会的是,如何让一个32位数在某一位变成0,
方法就是:让1左移K位,在与原来的数N做“与运算”,如果相与为1 ,则说明N这一位原本就是1,然后就用原来的数N减去(1左移K位)这个数。就可以让这一位变成0
其次题目要让M在第i到j位插入,所以就是把M左移i位
两者再相加
题目 code这是一道简单的题目,首先要学会的是,如何让一个32位数在某一位变成0,
方法就是:让1左移K位,在与原来的数N做“与运算”,如果相与为1 ,则说明N这一位原本就是1,然后就用原来的数N减去(1左移K位)这个数。就可以让这一位变成0
其次题目要让M在第i到j位插入,所以就是把M左移i位
两者再相加
题目 code