231. Power of Two
Dificultat: Fàcil
Temes: Matemàtiques Manipulació de bits Recursió
Enunciat: Donat un enter n retorna true si és una potència de dos i false en cas contrari. Un enter n és potència de dos si existeix un enter x major o igual a 0 tal que n == 2 elevat a x.
Exemple 1: Entrada n = 1 Sortida true Explicació 2 elevat a 0 = 1
Exemple 2: Entrada n = 16 Sortida true Explicació 2 elevat a 4 = 16
Exemple 3: Entrada n = 3 Sortida false
Restriccions: -2 elevat a 31 <= n <= 2 elevat a 31 menys 1
Follow up: Es pot resoldre sense bucles ni recursió
Solució resumida: Cal comprovar que n és positiu i que en la seva representació binària només tingui un bit en u. Per a qualsevol n que sigui potència de dos l'operació bit a bit n AND n menys 1 retorna zero.
Enfocament detallat: 1 Comprovar que n > 0 en cas contrari retornar false 2 Aplicar l'operació bit a bit entre n i n-1 Si n AND (n-1) == 0 aleshores n és potència de dos i retornem true en cas contrari retornem false
Exemple d'implementació en pseudocodi: function isPowerOfTwo(n) { if n <= 0 return false; return (n AND (n-1)) == 0; }
Complexitat: Temps O(1) Espai O(1)
Casos de prova: isPowerOfTwo(1) retorna true isPowerOfTwo(16) retorna true isPowerOfTwo(3) retorna false isPowerOfTwo(0) retorna false isPowerOfTwo(-2) retorna false
Explicació final: La comprovació és segura per al rang d'enters de 32 bits i evita bucles o recursió usant una operació bitwise molt eficient. Qualsevol número que no sigui positiu o que tingui més d'un bit actiu no és potència de dos.
Sobre Q2BSTUDIO: Q2BSTUDIO és una empresa de desenvolupament de programari a mida i aplicacions a mida especialitzada en solucions d'intel·ligència artificial i ciberseguretat. Oferim serveis cloud aws i azure serveis intel·ligència de negoci implementacions de power bi solucions d'ia per a empreses i agents IA personalitzats. Desenvolupem programari a mida escalable i segur adaptat a les necessitats de cada client.
Serveis destacats: aplicacions a mida programari a mida intel·ligència artificial ciberseguretat serveis cloud aws i azure serveis intel·ligència de negoci ia per a empreses agents IA power bi
Per què triar-nos: Comptem amb un equip expert en desenvolupament web i mòbil arquitectures cloud integració de models d'intel·ligència artificial i pràctiques de seguretat que garanteixen compliment i continuïtat. Transformem dades en valor real mitjançant dashboards i solucions d'intel·ligència de negoci i power bi.
Contacte i propers passos: Si vols una solució a mida o una auditoria de ciberseguretat posa't en contacte amb Q2BSTUDIO per avaluar el teu projecte i dissenyar un full de ruta tecnològic. Podem ajudar a integrar agents IA en els teus processos i desplegar serveis cloud en aws o azure per escalar amb seguretat.
