【LeetCode】532.數組中的K-diff數對

解題思路

暴力求解:排序+遍歷
時間複雜度最壞o(n^2)

代碼

class Solution {
public:
	int findPairs(vector<int>& nums, int k) {
        if(nums.size()<=1) return 0;//對於nums數組數量不足時，直接返回0
		sort(nums.begin(), nums.end());//對數組排序
		int count = 0;//統計個數
		for (int i=0;i<nums.size()-1;i++)//遍歷
		{
			if (i > 0 && nums[i] == nums[i - 1]) continue;
			for (int j=i+1;j<nums.size();j++)
			{
				if (abs(nums[i]-nums[j])==k)
				{
					count++;
					break;//避免重複計算
				}
			}
		}
		return count;
	}
};