single-number leetcode C++

mac2022-06-30  105

Given an array of integers, every element appears twice except for one. Find that single one.

Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

C++

class Solution { public: int singleNumber(int A[], int n) { int res = 0; for (int i =0; i<n;i++){ res ^= A[i]; } return res; } };

 

转载于:https://www.cnblogs.com/vercont/p/10210251.html

相关资源:JAVA上百实例源码以及开源项目
最新回复(0)