.

ans_min = b + k * c (equivalently a - (1-k) * c).

Edge cases: behavior depends on two's-complement representation and defined shift behavior — use unsigned shifts or cast to unsigned to read the high bit portably. Beware of overflow when a - b is outside the signed range for the chosen type.

Code

[{"language":"C++","code":"class Solution {\n public:\n  int getMax(int a, int b) {\n    int c = a - b;\n    unsigned int uc = static_cast<unsigned int>(c);\n    int k = static_cast<int>((uc >> 31) & 0x1u);\n    int ans = a - k * c;\n    return ans;\n  }\n\n  int getMin(int a, int b) {\n    int c = a - b;\n    unsigned int uc = static_cast<unsigned int>(c);\n    int k = static_cast<int>((uc >> 31) & 0x1u);\n    int ans = b + k * c;\n    return ans;\n  }\n};","lang":"cpp","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\"> public:</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">  int</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> getMax</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">int</span><span style=\"color:#E36209;--shiki-dark:#FFAB70\"> a</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">, </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">int</span><span style=\"color:#E36209;--shiki-dark:#FFAB70\"> b</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">) {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    int</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> c </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">=</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> a </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">-</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> b;</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    unsigned</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> int</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> uc </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">=</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> static_cast&#x3C;unsigned</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> int></span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(c);</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    int</span><span style=\"color:#2429

Related Tags