-
Notifications
You must be signed in to change notification settings - Fork 0
/
single_number.exs
42 lines (35 loc) · 1.05 KB
/
single_number.exs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
# https://leetcode.com/problems/single-number/
# 136. Single Number
#######################
# https://leetcode.com/problems/single-number-ii/description/
# 137. Single Number II
defmodule Solution136_137 do
@spec single_number(nums :: [integer]) :: integer
def single_number(nums) do
Enum.reduce(nums, &Bitwise.bxor/2)
end
@spec single_number_ii(nums :: [integer]) :: integer
def single_number_ii(nums) do
try do
hd(for {a, b} <- Enum.frequencies(nums), b == 1, do: a)
rescue
_ -> 0
end
end
end
IO.inspect("Single Number")
IO.inspect(Solution136_137.single_number([2,2,1,1,1]))
# Output: 1
IO.inspect(Solution136_137.single_number([2,2,1]))
# Output: 1
IO.inspect(Solution136_137.single_number([4,1,2,1,2]))
# Output: 4
IO.inspect(Solution136_137.single_number([1]))
# Output: 1
IO.inspect("Single Number II")
IO.inspect(Solution136_137.single_number_ii([2,2,3,2]))
# Output: 3
IO.inspect(Solution136_137.single_number_ii([0,1,0,1,0,1,99]))
# Output: 99
IO.inspect(Solution136_137.single_number_ii([0,1,0,1,0,1]))
# Output: 0