Single Number Given an array of integers, every element appears twice except for one. Find that single one. c++版: class Solution { public: int singleNumber(int arr[] , int length) { int result=arr[0]; for(int i = 1 ; i < length ; ++i) result = result…