../ Competitive Programming
-rw-r--r--aguang918 B1 min read

Leet Code Daily 2024-05-03 - Compare Version Numbers

Code

c++
constexpr int kMaxLen = 500;
typedef long long ll;

class Solution {
public:
    void parseVersion(const string version, ll* v) {
        int i = 0;
        for (const char& c : version) {
            if (c == '.') {
                i++;
            } else {
                v[i] = v[i] * 10 + c - '0';
            }
        }
    }

    int compareVersion(string version1, string version2) {
        ll nums1[kMaxLen] = { 0 }, nums2[kMaxLen] = { 0 };
        parseVersion(version1, nums1);
        parseVersion(version2, nums2);
        for (int i = 0; i < kMaxLen; i++) {
            if (nums1[i] < nums2[i]) {
                return -1;
            }
            if (nums1[i] > nums2[i]) {
                return +1;
            }
        }
        return 0;
    }
};

COMMAND INTERFACE

↑ ↓ navigate · Enter execute · Esc exit · try “whoami”

Loading filesystem…

:help aguang.xyz

A personal website disguised as an operating system.

Ctrl / Cmd + K
Command palette + full-text search
Tab / Shift + Tab
Move between links and controls
Enter
Open a focused link or search result
↑ / ↓ in search
Navigate search results
In a directory filter
Enter/Done or ↓ focuses a result; Esc clears the filter
Esc
Clear a search or close a window