概要
海外ではエンジニアの面接においてコーディングテストというものが行われるらしく、多くの場合、特定の関数やクラスをお題に沿って実装するという物がメインである。
どうやら多くのエンジニアはその対策としてLeetCodeなるサイトで対策を行うようだ。
早い話が本場でも行われているようなコーディングテストに耐えうるようなアルゴリズム力を鍛えるサイトであり、海外のテックカンパニーでのキャリアを積みたい方にとっては避けては通れない道である。
と、仰々しく書いてみましたが、私は今のところそういった面接を受ける予定はありません。
ただ、ITエンジニアとして人並みのアルゴリズム力くらいは持っておいた方がいいだろうということで不定期に問題を解いてその時に考えたやり方をメモ的に書いていこうかと思います。
Python3で解いています。
前回
ゼロから始めるLeetCode Day66「438. Find All Anagrams in a String」
今はTop 100 Liked QuestionsのMediumを優先的に解いています。
Easyは全て解いたので気になる方は目次の方へどうぞ。
Twitterやってます。
技術ブログ始めました!!
技術はLeetCode、Django、Nuxt、あたりについて書くと思います。こちらの方が更新は早いので、よければブクマよろしくお願いいたします!
問題
1486. XOR Operation in an Array
問題としては、整数 n と整数 start が与えられます。
nums[i] = start + 2*i (0-indexed)
で n == nums.length
の配列 nums
を定義します。
nums
の全要素のビット単位のXOR
を返します。
解法
class Solution:
def xorOperation(self, n: int, start: int) -> int:
ans = 0
for i in range(n):
ans ^= start + 2 * i
return ans
# Runtime: 24 ms, faster than 95.07% of Python3 online submissions for XOR Operation in an Array.
# Memory Usage: 13.9 MB, less than 100.00% of Python3 online submissions for XOR Operation in an Array.
class Solution:
def xorOperation(self, n: int, start: int) -> int:
i = ans = 0
while i<n:
val = start + 2*i
ans ^= val
i+=1
return ans
# Runtime: 24 ms, faster than 95.07% of Python3 online submissions for XOR Operation in an Array.
# Memory Usage: 13.9 MB, less than 100.00% of Python3 online submissions for XOR Operation in an Array.
どっちでもやっていることは変わりませんし、正直にいうと簡単な内容でしたが速い解答が出たので記事を書いてみました。
正直最初にみた時に解説にほとんど書いてあるので変に勘ぐって色々回り道をしましたが、最終的には解けました。
解いたことにない初心者にイメージを掴んでもらうにはおすすめの問題です!
では今回はここまで。お疲れ様でした。