这里我们会看到一个问题。我们有一个二进制数组。它有n个元素。每个元素要么是 0，要么是 1。最初，所有元素都是 0。现在我们将提供 M 命令。每个命令将包含开始和结束索引。所以 command(a, b) 表示该命令将从位置 a 的元素应用到位置 b 的元素。该命令将切换值。所以它会从 ath 索引切换到 bth 索引。这个问题很简单。检查算法以获得概念。
算法
toggleCommand(arr, a, b)
Begin for each element e from index a to b, do toggle the e and place into arr at its position. doneEnd
示例
#include using namespace std;void toggleCommand(int arr[], int a, int b){ for(int i = a; i <= b; i++){ arr[i] ^= 1; //toggle each bit in range a to b }}void display(int arr[], int n){ for(int i = 0; i<n; i++){ cout << arr[i] << " "; } cout << endl;}int main() { int arr[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; int n = sizeof(arr)/sizeof(arr[0]); display(arr, n); toggleCommand(arr, 3, 6); toggleCommand(arr, 8, 10); toggleCommand(arr, 2, 7); display(arr, n);}
输出
0 0 0 0 0 0 0 0 0 0 0 00 0 1 0 0 0 0 1 1 1 1 0
以上就是M个范围切换操作后的二进制数组是什么？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444342.html
微信扫一扫 
支付宝扫一扫 
