使用合并排序删除具有O（nlogn）的重复数组元素

Question

我可以使用合并排序删除带有O（nlogn）的重复数组元素吗？

示例：

输入数组：

[1,3,2,3,4,5,4,3,6,6]

预期数组：

[1,2,3,4,5,6]

Answer 1

int[] expectedArray = inputArray.Distinct().ToArray();