532. K-diff Pairs in an Array

来源:互联网 发布:淘宝假冒产品邮件申诉 编辑:程序博客网 时间:2024/05/08 07:38

简单题,直接处理就好

class Solution {public:    int findPairs(vector<int>& nums, int k) {        if(nums.size()<2)            return 0;        sort(nums.begin(),nums.end());        int count=0;        int index1=0;        int index2=index1+1;        while(index2<nums.size())        {            while(index2<nums.size()&&nums[index2]<nums[index1]+k)                index2++;            if(nums[index2]==nums[index1]+k)                count++;            int temp=index1+1;            while(temp<nums.size()&&nums[index1]==nums[temp])                temp++;            index1=temp;            index2=index1+1;        }        return count;    }};
0 0
原创粉丝点击