Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Kotlin Leetcode - 136. Single Number

題目連接: https://leetcode.com/problems/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 列表