1748 唯一元素的和

2021-10-22 02:05:27 字數 765 閱讀 7659

給你乙個整數陣列 nums 。陣列中唯一元素是那些只出現 恰好一次 的元素。

請你返回 nums 中唯一元素的 和 。

示例 1:

1 <= nums.length <= 100

1 <= nums[i] <= 100

1、暴力法

一看到這個題目,首先就想到暴力法遍歷,每次定位乙個元素,就遍歷其餘看是否有相等的元素,如果有,加到結果中,沒有定位下乙個元素。

時間複雜度o(n*n)

class

solution}if

(flag==0)

flag=0;

}return ans;}}

;

時間效率打敗了46%的人,還需改進

2、可以看出,原陣列位置對於結果沒有影響,所以不用位置資訊,我們建立乙個頻次陣列cnt,大小為100,即數值的最大值,讓cnt下標代表數值,其中的內容代表出現的次數,這裡就利用了雜湊的思想,讓下標=原陣列值。最後統計cnt中值為1的下標和就可以。

class

solution

int ans=0;

for(

int i=

0;i<

101;i++)}

return ans;}}

;

這裡時間複雜度只有o(n)+o(100),空間複雜度也低,從結果看出,時間效率打敗了100%的使用者,空間複雜度打敗了95%的使用者,可以說是乙個很好的辦法了。

LeetCode 1748 唯一元素的和

給你乙個整數陣列 nums 陣列中唯一元素是那些只出現恰好一次的元素。請你返回 nums 中唯一元素的和。示例 1 輸入 nums 1 2,3 2 輸出 4 解釋 唯一元素為 1,3 和為 4 示例 2 輸入 nums 1 1,1 1,1 輸出 0 解釋 沒有唯一元素,和為 0 示例 3 輸入 nu...

唯一元素List UniqueList

using system using system.collections.generic using system.linq using system.text using system.reflection.emit using nunit.framework namespace sastest...

Selenium2 0功能測試之唯一元素的定位

頁面元素的定位可以說是webdriver中最核心的內容了,我們定位乙個元素的目的主要有 操作元素,獲取該元素的屬性,獲取元素的text以及獲取元素的數量,webdriver 為我們提供了以下幾種方法來幫我們定位乙個 web元素 通過元素的id獲取 通過元素的name獲取 通過元素的tag name ...