$(1)$ Implement the following function in C$++$: Given an integer array, return true if there are two elements with the same value, and $($false otherwise. $(2)$ What is the runtime complexity of your implemented solution?boo$)$ HasSameValue$($std: : vectorcint$>$& nums$)\{$If you are unsure about the C$++$ syntax for working with arrays, linked lists, or unordered sets, you may also explain your solution using pseudo$-$code or plain text.