532 陣列中的K diff數對

532. 陣列中的k-diff數對

給定乙個整數陣列和乙個整數k, 你需要在陣列裡找到不同的k-diff 數對。這裡將k-diff數對定義為乙個整數對 (i, j), 其中i和j都是陣列中的數字，且兩數之差的絕對值是k.

示例 1:

輸入:[3, 1, 4, 1, 5], k = 2輸出:2解釋:陣列中有兩個 2-diff 數對, (1, 3) 和 (3, 5)。
儘管陣列中有兩個1，但我們只應返回不同的數對的數量。

示例 2:

輸入:[1, 2, 3, 4, 5], k = 1輸出:4解釋:陣列中有四個 1-diff 數對, (1, 2), (2, 3), (3, 4) 和 (4, 5)。

示例 3:

輸入:[1, 3, 1, 5, 4], k = 0輸出:1解釋:陣列中只有乙個 0-diff 數對，(1, 1)。

注意:

數對 (i, j) 和數對 (j, i) 被算作同一數對。

陣列的長度不超過10,000。

所有輸入的整數的範圍在 [-1e7, 1e7]。

解題思路：雙指標，前後指標之差如果等於k,則count++；因為陣列是排好序的，只要保證與前乙個有效數對不相等即可，如果差大了，前指標後移，否則後指標後移，同時要考慮前指標後移不能超過後指標，如果即將超過，說明沒有與後指標匹配的前指標，此時後指標應後移一位。

class solution else 
pre++;   
}else 
post++;   
}return count;
}}