Problema
Restituisci n moltiplicato per sé stesso. Il quadrato di un numero negativo è positivo.
Implementa square_number(n).
Input
n: Qualsiasi intero nell'intervallo consentito.
Output
Restituisci n × n.
Vincoli
−3.000.000.000 ≤ n ≤ 3.000.000.000, quindi il quadrato rientra in un intero con segno a 64 bit.
Esempi
Input:
n = 12
Output atteso:
expected = 144
Input:
long long n = 12;
Output atteso:
long long expected = 144;
Input:
long n = 12;
Output atteso:
long expected = 144;
Spiegazione
12 × 12 = 144.
Input:
n = -7
Output atteso:
expected = 49
Input:
long long n = -7;
Output atteso:
long long expected = 49;
Input:
long n = -7;
Output atteso:
long expected = 49;
Spiegazione
(−7) × (−7) = 49.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Questo è un problema di moltiplicazione diretta, anche per input negativi.
Suggerimento 2
Un numero moltiplicato per sé stesso dà sempre un risultato non negativo.
Suggerimento 3
Fai attenzione all’overflow nei linguaggi con interi a dimensione fissa, anche se qui il risultato rientra nei 64 bit.
Complessità attesa
tempo O(1), spazio aggiuntivo O(1)