# 在二進制數組中檢查子數組表示的數字是奇數還是偶數 > 原文： [https://www.geeksforgeeks.org/check-binary-array-number-represented-subarray-odd-even/](https://www.geeksforgeeks.org/check-binary-array-number-represented-subarray-odd-even/) 給定一個數組，使其所有項均為 0 或 1。您需要告訴子數組 a [l..r]表示的數字為奇數或偶數 **示例**： ``` Input : arr = {1, 1, 0, 1} l = 1, r = 3 Output : odd number represented by arr[l...r] is 101 which 5 in decimal form which is odd Input : arr = {1, 1, 1, 1} l = 0, r = 3 Output : odd ``` 這里要注意的重要一點是，二進制形式的所有奇數均以 1 作為其最右邊的位，所有偶數均以 0 作為其最右邊的位。 原因很簡單，除了最右邊的位以外，所有其他位都具有偶數，偶數之和始終為偶數。現在，最右邊的位可以具有 1 或 0 的值，因為我們知道偶數+奇數=奇數，因此當最右邊的位 為 1 時，數字為奇數；為 0 時，數字為偶數。 因此，要解決此問題，我們只需要檢查 a [r]是 0 還是 1，并因此打印奇數或偶數 ## C++ ```cpp // C++ program to find if a subarray // is even or odd. #include<bits/stdc++.h> using namespace std; // prints if subarray is even or odd void checkEVENodd (int arr[], int n, int l, int r) { ????// if arr[r] = 1 print odd ????if (arr[r] == 1) ????????cout << "odd" << endl; ????// if arr[r] = 0 print even ????else ????????cout << "even" << endl; } // driver code int main() { ????int arr[] = {1, 1, 0, 1}; ????int n = sizeof(arr)/sizeof(arr[0]); ????checkEVENodd (arr, n, 1, 3); ????return 0; } ```