Rumah > Java > javaTutorial > teks badan

Bilangan Langkah untuk Mengurangkan Nombor kepada Sifar

Linda Hamilton
Lepaskan: 2024-11-12 11:39:01
asal
670 orang telah melayarinya

Number of Steps to Reduce a Number to Zero

Masalah

https://leetcode.com/problems/number-of-steps-to-reduce-a-number-to-zero/

Penyelesaian

 class Solution {
    public int numberOfSteps(int num) {
        int steps = 0;
        while (num > 0) {
            if (num % 2 == 0) {
                num /= 2;
                System.out.println(num);

            } else {
                num--;
            }
            steps++;
            System.out.println(steps);

        }
        return steps;
    }
}
Salin selepas log masuk

Penyelesaian 02

class Solution {

    public int numberOfSteps(int num) {
        if (num == 0) {
            return 0;
        } else if (num % 2 == 0) {
            return (numberOfSteps(num / 2) + 1);
        } else if (num % 2 == 1) {
            return (numberOfSteps(num - 1) + 1);
        }
        return 0;
    }

}


Salin selepas log masuk

Atas ialah kandungan terperinci Bilangan Langkah untuk Mengurangkan Nombor kepada Sifar. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:dev.to
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan