Rumah > Java > javaTutorial > Bilangan Langkah untuk Mengurangkan Nombor kepada Sifar

Bilangan Langkah untuk Mengurangkan Nombor kepada Sifar

Linda Hamilton
Lepaskan: 2024-11-12 11:39:01
asal
749 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!

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