J'ai besoin d'un code en Java pouvant trouver la plus petite puissance de 2 supérieure ou égale à tout entier non négatif entré par l'utilisateur. Quelqu'un peut-il aider?Code d'affichage de la plus petite puissance 2 supérieure ou égale à l'entier
vous pouvez le faire en comptant le nombre de décalages vers la droite jusqu'à ce que le résultat non signé est nul
if (i==0) return 1;
else if (i==1) return 2;
else if (i==2 || i==3) return 4;
else if (i==4 || i==5 || i==6 || i==7) return 8;
else if (...)
oh, voulez-vous dire que vous avez besoin d'un bon moyen? – mob
i>1 ? Integer.highestOneBit(i-1)<<1 : 1
souffre évidemment de débordement d'entier (il n'y a pas une solution strictement correcte int pour environ la moitié de positif int s).
Avertissement: Non testé ou compilé.
Pourquoi ne pas utiliser Long.highestOneBit? – Yishai
Eh bien, vous pourriez le faire, mais si vous avez commencé avec un 'int', vous voulez probablement un résultat' int' de toute façon. Aussi, vous ne pouvez pas faire cela pour 'long'. Des entiers de précision arbitraires ftw! –
int nextPow2(int n) {
if (n <= 1) return n;
double d = n - 1;
return 1 << ((Double.doubleToRawLongBits(d) >> 52) - 1022);
}
La solution la plus rapide que j'ai trouvée sur le bureau.
Eclipse est un langage de programmation? Oh oh. –
Eclipse est un IDE quelle langue? De plus, ça sent une question de devoirs. Qu'avez-vous essayé? –
Voulez-vous dire Java? – lod3n