23.05.02. 풀었던 문제들

Leetcode 1822. Sign of the Product of an Array

 nums의 모든 element 곱이 양수인지 음수인지 0인지 리턴하는 문제. 당연히 전부 다 곱하면 overflow 나니까 0이 있으면 return 0, 아니면 음수 개수가 짝순지 홀순지 판별하면 되는 문제이다.

// Runtime 7 ms Beats 57.19%
// Memory 10.2 MB Beats 45.94%

class Solution {
public:
    int arraySign(vector<int>& nums) {
        int isNegative = 1;
        for(int n : nums){
            if(n == 0) return 0;
            if(n < 0) isNegative *= -1;
        }
        return isNegative;
    }
};

 

시간복잡도

 nums 1번 순회하므로 O(n)

 

공간복잡도

 별다른 공간 사용하지 않는다 .O(1)

 

후기

 음... 굳이 이런 쉬운 문제들까지 이렇게 기록 남기는 건 뭔가 무의미한 것 같다. 이제부터 좀 생각?을 하고 풀었던 문제들을 적는 게 좋을지도.