El problema es: imprime cuántos números impares hay en un número dado.
function oddCount(n) { var odd = []; for (i = 0; i < n; i++) { if (i % 2 == 1) { odd.push([i]); } } return odd.length; } console.log(oddCount(8));Como podemos ver, funciona correctamente, sin embargo, en codewars, quiere que lo optimice para que se ejecute más rápido. ¿Puede alguien mostrarme cómo para que pueda aprenderlo rápidamente, por favor?
Ni "techo" ni "piso" son una respuesta correcta como una sola línea. "ceil" hará que la división sea Base 1, "floor" hará que la división sea Base 0. Por lo tanto, ambos podrían usarse en una implementación, pero la "polaridad" de n es importante.
Es necesario comprobar si el número de entrada es par o impar.
function oddCount(n) { // odd / even check if (n % 2 == 0) { // its even, we can divide by 2 return n / 2 } else { // n is odd, so we must include n as a count+1 itself return ((n - 1) / 2) + 1 } } // Disclaimer: Are negative numbers odd or even? In this code they // apparently aren't handled. So the set of numbers are integers from // 0 to +Infinity // Test cases: console.log( oddCount(8) ); // 4 console.log( oddCount(9) ); // 5Pero este código "se rompe" si n mismo es 0 o menos. Así que tenemos que arreglarlo:
Inmediatamente después de decir function oddCount(n) { , ponga:
if (n < 1) return 0;Todas las preocupaciones resueltas. Pero aún hay debate sobre si 0 es par o impar, y si -1 es impar y -2 es par.
function oddCount(n) { var odd = []; for (i = 0; i < n; i++) { if (i & 0x1 == 1) { odd.push([i]); } } return odd.length; } console.log(oddCount(8));o
function oddCount(n) { return (n - (n & 0x01)) / 2; } console.log(oddCount(8));Si el número es un número par, hay n/2 números impares Por ejemplo, si n es 6 *1*,2,*3*,4,*5*,6 Si es un número impar, hay n/2+1 impar números. Porque n-1 sería par Por ejemplo, si n es 5 *1*,2,*3*,4, + *5* Así que básicamente
if (n%2==0) return n/2 else return (n-1)/2+1Los bucles for no son necesarios Además, como los demás señalaron, el techo es una forma más concisa de hacerlo.
return Math.ceil(n/2)