본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 1486. XOR Operation in an Array

반응형

https://leetcode.com/problems/xor-operation-in-an-array/description/

간단 구현 문제였습니다.

 

📕 풀이방법

📔 입력 및 초기화

xor연산을 적용할 배열 vector xors를 선언 후 start원소를 넣습니다. 

📔 풀이과정

1. n만큼 start + 2 * i값을 xors에 넣어줍니다.2. 정답 변수 x를 선언 후 xors의 첫 번째 원소를 저장합니다. 3. xors원소만큼 loop를 돌면서 xor연산의 적용을 s에 누적해 적용해줍니다.

📔 정답 출력 | 반환

s를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    int xorOperation(int n, int start) {
        vector <int> xors(1, start);
        for(int i = 1; i < n; i++) {
            int x = start + 2 * i;
            xors.push_back(x);
        }

        int s = xors[0];
        for(int i = 1; i < xors.size(); i++) {
            s ^= xors[i];
        }

        return s;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.