diff --git a/problems/136.single-number.md b/problems/136.single-number.md index eb6b0649a..ac22f43e3 100644 --- a/problems/136.single-number.md +++ b/problems/136.single-number.md @@ -36,6 +36,9 @@ Your algorithm should have a linear runtime complexity. Could you implement it w ## 代码 +* 语言支持:JS,C++ + +JavaScrip Code: ```js /* * @lc app=leetcode id=136 lang=javascript @@ -86,6 +89,25 @@ var singleNumber = function(nums) { return ret; }; ``` +C++: +```C++ +class Solution { +public: + int singleNumber(vector& nums) { + auto ret = 0; + for (auto i : nums) ret ^= i; + return ret; + } +}; + +// C++ one-liner +class Solution { +public: + int singleNumber(vector& nums) { + return accumulate(nums.cbegin(), nums.cend(), 0, bit_xor()); + } +}; +``` ## 延伸