टीएल;डीआर
- समस्या: सीटीसीआई समस्या १६.७ का तकनीकी विवरण।
- दृष्टिकोण: सीटीसीआई problem १६.७: find maximum of two integers without using if-else or comparison operators using bitwise sign shift.
- जटिलता: इष्टतम समय और मेमोरी संतुलन।
यह लेख सीटीसीआई समस्या १६.७ का एक स्पष्ट विवरण प्रदान करता है।
१. संदर्भ और समस्या कथन
सीटीसीआई problem १६.७: find maximum of two integers without using if-else or comparison operators using bitwise sign shift.
२. कोड और कार्यान्वयन
public static int getMax(int a, int b) {
int k = sign(a - b);
int q = flip(k);
return a * k + b * q;
}
private static int sign(int a) { return flip((a >> 31) & 0x1); }
private static int flip(int bit) { return 1 ^ bit; }
३. सारांश और एज केसेस
हमेशा सीमांत स्थितियों और इनपुट की जांच करें।