give integer array num exactly element appear element appear exactly twice find element appear you return answer orderyou write algorithm run linear runtime complexity use constant extra space Example 1input num 121325output 35explanation 5 3 valid answerexample 2input num 10output 10example 3input num 01output 10 constraints2 numslength 3 104231 numsi 231 1each integer num appear twice integer appear