diff --git a/c++/k-different_pairs_in_an_array.cpp b/c++/k-different_pairs_in_an_array.cpp new file mode 100644 index 00000000..9db3876b --- /dev/null +++ b/c++/k-different_pairs_in_an_array.cpp @@ -0,0 +1,36 @@ +//Code, Leetcode QUES with Explanation +// Problem Link:https://leetcode.com/problems/k-diff-pairs-in-an-array/ + +class Solution { +public: + +int binary_search(vector&nums,int start,int x){ + int end=nums.size()-1; + while(start<=end){ + int mid=(start+end)/2; + if(nums[mid]==x){ + return mid; + } + else if(x>nums[mid]){ + start=mid+1; + } + else{ + end=mid-1; + } + } + return -1; +} + int findPairs(vector& nums, int k) { + sort(nums.begin(),nums.end()); + set>ans; + for(int i=0;i