給你乙個整數陣列 arr, 對於元素 x ,只有當 x + 1 也在陣列 arr 裡時,才能記為 1 個數。
如果陣列 arr 裡有重複的數,每個重複的數單獨計算。
示例 1:
輸入:arr =[1
,2,3
]輸出:2
解釋:1 和 2 被計算次數因為 2 和 3 在陣列 arr 裡。
示例 2:
輸入:arr =[1
,1,3
,3,5
,5,7
,7]輸出:0
解釋:所有的數都不算, 因為陣列裡沒有 2、4、6、8。
示例 3:
輸入:arr =[1
,3,2
,3,5
,0]輸出:3
解釋:0、1、2 被計算了因為 1、2、3 在陣列裡。
示例 4:
輸入:arr =[1
,1,2
,2]輸出:2
解釋:兩個 1 被計算了因為有 2 在陣列裡。 1
<= arr.length <=
1000
0<= arr[i]
<=
1000
class
solution
};
4 ms 7.6 mb
python3 解答
class
solution
: #py3
def countelements
(self, arr: list[
int])-
>
int:
s =set(arr)
count =
0for a in arr:
if a+
1 in s:
count +=1
return count
40 ms 13.8 mb hdoj 1426數獨 (深搜回溯)
題意就是求數獨的解 數獨遊戲的規則是這樣的 在乙個9x9的方格中,你需要把數字1 9填寫到空格當中,並且使方格的每一行和每一列中都包含1 9這九個數字。同時還要保證,空格中用粗線劃分成9個3x3的方格也同時包含1 9這九個數字。比如有這樣乙個題,大家可以仔細觀察一下,在這裡面每行 每列,以及每個3x...
LeetCode 移除元素
給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...
leetcode移動元素
解題要求 給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。附上 class solutio...