M个范围切换操作后的二进制数组？
在这里，我们将看到一个问题。我们有一个二进制数组。它具有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.
done
End示例
#include <iostream>
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 0 0 0 1 0 0 0 0 1 1 1 1 0