【LeetCode】136 Single Number
原題地址:https://leetcode.com/problems/single-number/
解法
採用位操作,異或的方法。相同的數字異或為0,相異的數字異或為1。
int singleNumber(vector<int>& nums) {
int res = 0;
for (int i = 0; i < nums.size(); ++i) {
res ^= nums[i];
}
return res;
}
相關推薦
【LeetCode】136 Single Number
技術標籤:leetcode演算法 原題地址:https://leetcode.com/problems/single-number/ 解法 採用位操作,異或的方法。相同的數字異或為0,相異的數字異或為1。
【leetcode】1561. Maximum Number of Coins You Can Get
題目如下: There are 3npiles of coins ofvarying size, you and your friends will take piles of coins as follows:
【LeetCode】268. Missing Number 丟失的數字(Easy)(JAVA)
技術標籤:Leetcode演算法leetcodejava資料結構動態規劃 【LeetCode】268. Missing Number 丟失的數字(Easy)(JAVA)
【LeetCode】264. Ugly Number II 醜數 II(Medium)(JAVA)
技術標籤:Leetcodejavaleetcode演算法面試資料結構 【LeetCode】264. Ugly Number II 醜數 II(Medium)(JAVA)
【LeetCode】263. Ugly Number 醜數(Easy)(JAVA)
技術標籤:Leetcodejavaleetcode演算法面試資料結構 【LeetCode】263. Ugly Number 醜數(Easy)(JAVA)
【LeetCode】306. Additive Number 累加數(Medium)(JAVA)
技術標籤:Leetcode字串演算法javaleetcode資料結構 【LeetCode】306. Additive Number 累加數(Medium)(JAVA)
【Leetcode】762. Prime Number of Set Bits in Binary Representation
技術標籤:# 二分、位運算與數學java演算法leetcode 題目地址: https://leetcode.com/problems/prime-number-of-set-bits-in-binary-representation/
【LeetCode】374. Guess Number Higher or Lower 猜數字大小(Easy)(JAVA)
技術標籤:Leetcodejavaleetcode演算法面試資料結構 【LeetCode】374. Guess Number Higher or Lower 猜數字大小(Easy)(JAVA)
【LeetCode】509. Fibonacci Number 斐波那契數(Easy)(JAVA)每日一題
技術標籤:LeetCode 每日一題leetcodejava演算法面試資料結構 【LeetCode】509. Fibonacci Number 斐波那契數(Easy)(JAVA)
【Leetcode】1679. Max Number of K-Sum Pairs
技術標籤:# 棧、佇列、串及其他資料結構leetcodehashmap雜湊雜湊表hash 題目地址:
【leetcode】1671. Minimum Number of Removals to Make Mountain Array
題目如下: You may recall that an arrayarris amountain arrayif and only if: arr.length >= 3 There exists some indexi(0-indexed) with0 < i < arr.length - 1such that:
【刷題-LeetCode】179 Largest Number
Largest Number Given a list of non negative integers, arrange them such that they form the largest number.
【刷題-LeeetCode】260. Single Number III
Single Number III Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.
【刷題-LeetCode】264. Ugly Number II
Ugly Number II Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.
【刷題-LeetCode】306. Additive Number
Additive Number Additive number is a string whose digits can form additive sequence. A valid additive sequence should contain at least three numbers. Except for the first two numbers, each subsequen
【leetcode】1513. Number of Substrings With Only 1s
題目如下: Given a binary strings(a string consisting only of \'0\' and \'1\'s). Return the number of substrings with all characters 1\'s.
【leetcode】1524. Number of Sub-arrays With Odd Sum
題目如下: Given an array of integersarr. Returnthe number of sub-arrayswithoddsum. As the answer may grow large, the answermust becomputed modulo10^9 + 7.
【leetcode】1525. Number of Good Ways to Split a String
題目如下: You are given a strings, asplit is calledgoodif you can splitsinto 2non-empty stringspandqwhere its concatenation is equal tosand the number of distinct letters inpandqare the same.
【leetcode】1539. Kth Missing Positive Number
題目如下: Given an arrayarrof positive integerssorted in astrictly increasing order, and an integerk.
【leetcode】1577. Number of Ways Where Square of Number Is Equal to Product of Two Numbers
題目如下: Given two arrays of integersnums1andnums2, return the number of triplets formed (type 1 and type 2) under the following rules: