国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

532. K-diff Pairs in an Array ------Leetcode

2019-11-06 06:51:49
字體:
來源:轉載
供稿:網友
public class Solution {    public int findPairs(int[] nums, int k) {        HashMap<Integer,Integer> map=new HashMap<>();        for(int i=0;i<nums.length;i++){            if(!map.containsKey(nums[i])){                map.put(nums[i],1);            }else{                map.put(nums[i],map.get(nums[i])+1);            }        }        int count=0;        for(Map.Entry<Integer,Integer>entry:map.entrySet()){            if(k==0){                if(entry.getValue()>1){                    count++;                }            }else{                if(k>0&&map.containsKey(entry.getKey()-k)){                    count++;                }            }        }        return count;    }}

嗯,挺簡單的。。。大概就是用個hashmap記錄下每個數字,以及其出現的次數

再次遍歷數組,當出現nums [i]-k在map中存在的時候,就自加一,當然0要特殊處理,所以要保存存在的次數。。

有一個問題,就是感覺k<0的時候,{1,2,3,4,5} -1這個輸入的時候,明明應該是4是,畢竟比如1-2=-1嘛,但是結果是k<0認為其是0

攤手


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 红安县| 昭通市| 商丘市| 泗水县| 濮阳市| 固安县| 洛阳市| 长泰县| 梁山县| 伊川县| 长子县| 千阳县| 崇义县| 徐闻县| 汉阴县| 莱西市| 茂名市| 咸丰县| 庄浪县| 临安市| 磐石市| 江源县| 益阳市| 江北区| 凉城县| 密云县| 寻甸| 佛坪县| 河池市| 晋城| 含山县| 兴仁县| 稷山县| 苏尼特右旗| 郑州市| 井冈山市| 舞钢市| 抚远县| 东平县| 岫岩| 桓台县|