You don't know which approach is faster until you measure it. The LINQ way is elegant and easy to understand.
Another way is to implement an set as an hash array (Dictionary) and add all the elements of both the arrays to the set. Then use set.Keys.ToArray() method to create the resulting array.