如何對付列表中的重複的元素在Haskell

Question

可能重複：
Searching through list

我需要編寫一個函數「一次」其中，由於整數和列表整數n返回一個布爾值，指示n是否僅在列表中出現一次。例如。

Main> once [2,3,2,4] 2 
False 
Main> once [1..100] 2 
True 

這裏是我當前的代碼：

once :: Int -> [Int] -> Bool 
once x [] = False 
once x (y:ys) = (x==y) || (once x ys) 

它檢查X只是否是列表的一部分，但它不能告訴X在列表中出現不止一次，因此返回false。 需要幫助，謝謝！

Answer 1

這樣做有很多可能性。如果你知道該列表是有限的，你可以說：

once x xs = length (filter (==x) xs) == 1 

（如果不是有限的，有沒有辦法解決。）

順便問一下，您把它幾乎在您的解決方案，你只要更換

|| (once x ys) 

與

&& (x `notElem` ys) 

Answer 2

試試這個：

• 編寫一個函數once，該函數掃描列表，直到找到第一次或列表結束的元素。在後一種情況下，它返回False，否則它會在列表的其餘部分調用once'並返回結果。
• once'的確與once基本相同，但是如果找到元素則返回False，如果沒有則返回True。