การค้นหาดัชนีอาร์เรย์ที่มีการนับเลขคู่หรือเลขคี่เท่ากันคือจำนวนที่มีจำนวนเท่ากันของตัวเลขหรือเลขคี่ทั้งสองด้านของตัวเลขนั้น นั่นคือ เลขทางซ้าย =หมายเลขทางขวา
ในที่นี้ เราต้องการคำจำกัดความที่เกี่ยวข้องกับแนวคิดนี้
อาร์เรย์ − คอนเทนเนอร์ขององค์ประกอบประเภทข้อมูลเดียวกัน
ดัชนีอาร์เรย์ − ตำแหน่งขององค์ประกอบเรียกว่าดัชนี ดัชนีของอาร์เรย์เริ่มต้นจาก 0 เสมอ
เลขคู่ − จำนวนที่หารด้วย 2 ลงตัว
เลขคี่ − จำนวนที่หารด้วย 2 ไม่ลงตัว
จำนวนเต็มอาจเป็นเลขคู่หรือเลขคี่ก็ได้
มาดูตัวอย่างที่จะทำให้แนวคิดชัดเจนขึ้น
Input: arr[] = {4, 3, 2, 1, 2}
Output : 2 คำอธิบาย
ที่ดัชนี 2 มีเลขคี่อยู่ทางซ้ายหนึ่งตัวและเลขคี่อยู่ทางขวาหนึ่งตัว
เรามีอาร์เรย์จำนวนเต็ม n ตัวที่จะหาดัชนีขององค์ประกอบอาร์เรย์ในลักษณะที่มีจำนวนคู่ขององค์ประกอบทางด้านซ้ายและจำนวนองค์ประกอบทางด้านขวาหรือเราต้องหาความถี่ของคี่ จำนวนองค์ประกอบทางด้านซ้าย เท่ากับความถี่ของเลขคี่ขององค์ประกอบนั้น ทางด้านขวาหากไม่มีเงื่อนไขดังกล่าว เราจึงต้องให้ใครเป็นคนเขียนว่า ok พิมพ์ -1 หากมีเงื่อนไขประเภทนี้ เราต้อง พิมพ์ดัชนี
อัลกอริทึม
ในการคำนวณดัชนีขององค์ประกอบด้วยการนับเลขคู่หรือเลขคี่ทั้งสองด้าน เราจำเป็นต้องหาจำนวนองค์ประกอบทางด้านซ้ายและด้านขวาขององค์ประกอบที่กำหนด
กำหนดอาร์เรย์ arr[] , n จำนวนองค์ประกอบของอาร์เรย์
Step 1 : For i -> 0 to n, follow step 2 - 5: Step 2: initialise e_l, o_l, e_r, o_r to 0. Step 3: for j -> o to i Step 3.1 : count values for e_l and o_l. Step 4: for j -> i+1 to n Step 4.1 : count values for e_r and o_r. Step 5: if(e_l == e_r) or (o_l == e_r ) , print i.
ตัวอย่าง
#include <iostream>
using namespace std;
int main() {
int arr[] = {4, 3, 2, 1, 2};
int n = 5;
cout<<"The array is : ";
for(int i = 0; i < n; i++) {
cout<<arr[i]<<" ";
}
cout<<"\nThe index of the element with the same count of even or odd numbers on both sides = ";
for (int i = 0; i < n; i++) {
int o_l = 0, e_l = 0;
int o_r = 0, e_r = 0;
for (int j = 0; j < i; j++) {
if (arr[j] % 2 == 0)
e_l++;
else
o_l++;
}
for (int k = n - 1; k > i; k--) {
if (arr[k] % 2 == 0)
e_r++;
else
o_r++;
}
if (e_r == e_l || o_r == o_l)
cout<<i<<endl;
}
return 0;
} ผลลัพธ์
The array is : 4 3 2 1 2 The index of the element with the same count of even or odd numbers on both sides = 2
