2006 差的絕對值為 K 的數對數目

2022-09-20 14:48:15 字數 1092 閱讀 4039

給你乙個整數陣列 nums 和乙個整數 k ,請你返回數對 (i, j) 的數目,滿足 i < j 且 |nums[i] - nums[j]| == k 。

|x| 的值定義為:

如果 x >= 0 ,那麼值為 x 。

如果 x < 0 ,那麼值為 -x 。

示例 1:

輸入:nums = [1,2,2,1], k = 1

輸出:4

解釋:差的絕對值為 1 的數對為:

- [1,2,2,1]

- [1,2,2,1]

- [1,2,2,1]

- [1,2,2,1]

示例 2:

輸入:nums = [1,3], k = 3

輸出:0

解釋:沒有任何數對差的絕對值為 3 。

示例 3:

輸入:nums = [3,2,1,5,4], k = 2

輸出:3

解釋:差的絕對值為 2 的數對為:

最普通解答:

class

solution }}

return

count;}}

不使用絕對值函式的解答:(遍歷的數目反而多了一半)

雜湊表 + 一次遍歷

class

solution

return

res;}}

將列表中的數輸出為它的絕對值

昨天mooc的python課程結束了,今天是跟廖雪峰老師學習python的第一天。看完了list tuple和迴圈判斷語句,就想能不能一起實現一下某個功能。就出現下面這些嘗試。排除掉for in x後必須加 這個問題後 如下 將列表中的整數輸出為它的絕對值 a list 不是元組資料,仍未list ...

遞增陣列中絕對值最小的數

求乙個遞增的整數陣列中,絕對值最小的數。陣列中可以有正負整數和0,要求複雜度 o logn 思路 有序陣列,用二分查詢。如果乙個數大於零,那麼要找的數在他左邊或者是他本身。如果乙個數小於零,那麼要找的數在他右邊或者是他本身。遞迴查詢。public class solution if array en...

取絕對值的函式

相同點 1.都是獲取絕對值 2.標頭檔案都需呼叫 include或者是 不同點 函式名 abs 功 能 求整數的絕對值 用 法 int abs int i 返回的是 x 的值 includeusing namespace std int main cout 結果輸出123 函式名 fabs 功能 求...