Kotlin Leetcode - 136. Single Number

題目連接

class Solution {
    fun singleNumber(nums: IntArray): Int {
    }
}

解題思路

我們可以利用 xor 運算的特性

a xor num xor num = a

來簡單的解決這個問題

Kotlin 參考解答

點擊展開解答

class Solution {
    fun singleNumber(nums: IntArray): Int {
        var answer = 0
        for(num in nums){
            answer = answer xor num
        }
        return answer
    }
}

還可以用 reduce 的邏輯

將答案縮減成一行

class Solution {
    fun singleNumber(nums: IntArray) = nums.reduce { ans, element -> ans xor element }
    
}

---

回到 leetcode 列表