資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究M 範圍切換操作之後的二進位制陣列是什麼？
這裡我們將看到一個問題。我們有一個二進位制陣列。它有 n 個元素。每個元素要麼為 0，要麼為 1。最初，所有元素都為 0。現在，我們將提供 M 個命令。每個命令都將包含開始和結束索引。因此，command(a, b) 表示該命令將應用於位置 a 的元素到位置 b 的元素。該命令將切換值。因此，它將在第 a 個索引到第 b 個索引之間切換。這個問題很簡單。檢查演算法以獲取概念。
演算法
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
更新日期：2019 年 8 月 1 日
175 次瀏覽
廣告