Einfach 1 gelöst 25.0% Erfolgsquote

Collatz Sequence

Follow the halve-or-triple-and-add-one rule until reaching 1.

Das lernst du

  • Follow a rule until a condition is met
  • Count the steps taken
  • Branch on even and odd values

Problem

Übersetzung anzeigen

Start with n. If it is even, divide it by 2; if it is odd, multiply it by 3 and add 1. Repeat until the value is 1. Include both the starting value and the final 1 in your answer.

Implement collatz_sequence(n).

Input

n: The positive starting integer.

Output

Return the complete sequence in order.

Einschränkungen

1 ≤ n ≤ 10,000. Inputs in this range reach 1 under this rule; all sequence values fit a signed 64-bit integer.

Beispiele

Beispiel 1
Eingabe:
n = 6

Erwartete Ausgabe:
expected = [6, 3, 10, 5, 16, 8, 4, 2, 1]
Eingabe:
long long n = 6;

Erwartete Ausgabe:
std::vector<long long> expected = {6, 3, 10, 5, 16, 8, 4, 2, 1};
Eingabe:
long n = 6;

Erwartete Ausgabe:
long[] expected = new long[] {6, 3, 10, 5, 16, 8, 4, 2, 1};

Erläuterung

6 is even, so it becomes 3. Then 3 becomes 10. Continue applying the rule until 1.

Beispiel 2
Eingabe:
n = 1

Erwartete Ausgabe:
expected = [1]
Eingabe:
long long n = 1;

Erwartete Ausgabe:
std::vector<long long> expected = {1};
Eingabe:
long n = 1;

Erwartete Ausgabe:
long[] expected = new long[] {1};

Erläuterung

The starting value is already 1, so no transformations are needed.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

The sequence is generated by repeatedly applying one rule based on whether the current number is even or odd.

Hinweis 2

Keep appending each new value until you reach 1.

Hinweis 3

Watch out that the starting value itself and the final 1 must both appear in the result.

Erwartete Komplexität

O(k) time, O(k) extra space, where k is the sequence length

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 HJhettory Jurash Python 830 ms - 5/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.