[leetcode]-532 K-diff Pairs in an Array

偏执的太偏执、 2022-06-18 09:54 180阅读 0赞

![Center][]

这道题目不难，注意的点有两点：

1）(i,j)和（j,i)只计算一次

2）同样的(i,j)只计算一次

刚开始一直报错，因为自己定义了结构了“pair”，后来发现是c++中有自带的pair模板类型，这里没有使用，使用了自定义的pairnum

typedef struct pairnum
    {
        int x;
        int y;
    };
    class Solution {
    public:
        vector<pairnum> pairs; 
        int findPairs(vector<int>& nums, int k) {
            int len = nums.size();
            int total = 0;
            for(int i = 0; i < len; ++ i){
                for(int j = i+1; j < len; ++ j){
                    if(abs(nums[i]-nums[j]) == k){
                        if(!find(nums[i],nums[j],pairs)){
                            insert(nums[i],nums[j]);
                            ++ total;
                        }
                    }
                }
            }
            return total;
        }
        int find(int x, int y, vector<pairnum>& pairstore){
           for(int i = 0; i < pairstore.size(); ++ i){
                pairnum e = pairstore[i];
                if((e.x == x && e.y == y) ||
                        (e.x == y && e.y == x)){
                    return 1;
                }
            }
            return 0;
        }
        void insert(int x, int y){
            pairnum e;
            e.x = x;
            e.y = y;
            pairs.push_back(e);
        }
    };

[Center]: /images/20220618/74d8a22a666048f5a8283e1f715c279d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode】448. Find All Numbers Disappeared in an Array

思路：用标志位的方法去做，把原数组中出现的数应该在的位置上的数置为负值，然后重新遍历如果大于0，说明未置为负值过，也就是表示从未出现过。 public cl

谁借莪１个温暖的怀抱￠/ 2022年09月29日 06:10/ 0 赞/ 160 阅读

相关【leetcode】215. Kth Largest Element in an Array

【leetcode】215. Kth Largest Element in an Array Find the kth largest element in an uns

叁歲伎倆/ 2022年07月08日 19:26/ 0 赞/ 187 阅读

相关 [leetcode]-532 K-diff Pairs in an Array

![Center][] 这道题目不难，注意的点有两点： 1）(i,j)和（j,i)只计算一次 2）同样的(i,j)只计算一次刚开始一直报错，因为自己定义了结构了“pa

偏执的太偏执、/ 2022年06月18日 09:54/ 0 赞/ 181 阅读

相关 [leetcode]: 448. Find All Numbers Disappeared in an Array

1.题目描述 Given an array of integers where 1 ≤ a\[i\] ≤ n (n = size of array), some eleme

古城微笑少年丶/ 2022年06月16日 01:20/ 0 赞/ 158 阅读

相关 [leetcode]: 532. K-diff Pairs in an Array

1.题目 Given an array of integers and an integer k, you need to find the number of uniq

阳光穿透心脏的1/2处/ 2022年06月14日 11:27/ 0 赞/ 82 阅读

相关 leetcode 442. Find All Duplicates in an Array

1.题目 Given an array of integers, 1 ≤ a\[i\] ≤ n (n = size of array), some elements ap

小咪咪/ 2022年06月13日 00:56/ 0 赞/ 174 阅读

相关 532. K-diff Pairs in an Array

Given an array of integers and an integer k, you need to find the number of unique k

朴灿烈づ我的快乐病毒、/ 2022年06月03日 04:17/ 0 赞/ 92 阅读

相关 leetcode 532. K-diff Pairs in an Array 相差为k的元素对

Given an array of integers and an integer k, you need to find the number of unique k-dif

客官°小女子只卖身不卖艺/ 2022年06月03日 03:38/ 0 赞/ 111 阅读

相关 LeetCode 215. Kth Largest Element in an Array

Find the kth largest element in an unsorted array. Note that it is the kth largest eleme

怼烎@/ 2022年06月02日 11:52/ 0 赞/ 134 阅读

相关刷题leetcode--532. K-diff Pairs in an Array

532. K-diff Pairs in an Array ![大笑][laugh.gif]2018.1.11 Given an array of integers a

深碍√TFBOYSˉ_/ 2021年10月09日 03:50/ 0 赞/ 173 阅读