समस्या
n को स्वयं से गुणा कर लौटाएँ। किसी ऋणात्मक संख्या का वर्ग धनात्मक होता है।
square_number(n) को लागू करें।
इनपुट
n: अनुमत सीमा में कोई भी पूर्णांक।
आउटपुट
n × n लौटाएँ।
सीमाएँ
−3,000,000,000 ≤ n ≤ 3,000,000,000, ताकि वर्ग एक साइन किए गए 64-बिट पूर्णांक में समा सके।
उदाहरण
उदाहरण 1
इनपुट:
n = 12
अपेक्षित आउटपुट:
expected = 144
इनपुट:
long long n = 12;
अपेक्षित आउटपुट:
long long expected = 144;
इनपुट:
long n = 12;
अपेक्षित आउटपुट:
long expected = 144;
व्याख्या
12 × 12 = 144।
उदाहरण 2
इनपुट:
n = -7
अपेक्षित आउटपुट:
expected = 49
इनपुट:
long long n = -7;
अपेक्षित आउटपुट:
long long expected = 49;
इनपुट:
long n = -7;
अपेक्षित आउटपुट:
long expected = 49;
व्याख्या
(−7) × (−7) = 49।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
यह direct multiplication है, negative inputs के लिए भी।
संकेत 2
कोई number खुद से multiply हो तो result हमेशा nonnegative होता है।
संकेत 3
Fixed-size integers वाली languages में overflow पर ध्यान दें, हालांकि यहाँ result 64 bits में fit करता है।
अपेक्षित जटिलता
समय O(1), अतिरिक्त स्थान O(1)