একটি অ্যারে এবং পূর্ণসংখ্যা k দেওয়া আছে। آیا দুটি ভিন্ন ইন্ডেক্স i, j আছে যাতে nums[i] == nums[j] এবং |i-j| <= k? চেক করুন।
উদাহরণ: [1,2,4,1], k=3 -> true।
সমাধানের ধাপসমূহ
- পেয়ার ভেক্টর nn বানান: {nums[i], i}।
- nn সর্ট করুন।
- সোর্টেড nn-এ আড়াআড়ি উপাদান চেক করুন: যদি মান সমান হয় এবং ইন্ডেক্স পার্থক্য <= k, true রিটার্ন করুন।
- false রিটার্ন করুন।
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool containsNearbyDuplicate(vector<int>& nums, int k) {
vector<pair<int, int>> nn;
for (int i = 0; i < nums.size(); i++) {
nn.push_back(make_pair(nums[i], i));
}
sort(nn.begin(), nn.end());
for (int i = 1; i < nn.size(); i++) {
if (nn[i].first == nn[i-1].first && abs(nn[i].second - nn[i-1].second) <= k)
return true;
}
return false;
}
};
int main() {
Solution ob;
vector<int> v = {1,2,4,1};
cout << ob.containsNearbyDuplicate(v, 3);
return 0;
}
ইনপুট
{1,2,4,1}
আউটপুট
1
