給你乙個整數陣列 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 ...