Wie extrahiert man effizient Ziffern aus einer Ganzzahl in ein Array?-C++-php.cn

Wie extrahiert man effizient Ziffern aus einer Ganzzahl in ein Array?

Patricia Arquette

Freigeben： 2025-01-12 16:22:43

Original

870 Leute haben es durchsucht

How to Efficiently Extract Digits from an Integer into an Array?

Ganzzahlen effizient in Arrays extrahieren: Eine kurze Anleitung

Frage:

Gibt es eine effiziente Möglichkeit, eine gegebene ganze Zahl i in ein Array umzuwandeln, das ihre einzelnen Zahlen enthält? Konvertieren Sie beispielsweise i = 987654321 in [9, 8, 7, 6, 5, 4, 3, 2, 1] ohne Zwischenoperationen wie ToString() und Zeicheniteration?

Antwort:

Rekursive Lösung mit Stack:

<code class="language-c#">public Stack<int> NumbersIn(int value)
{
    if (value == 0) return new Stack<int>();

    var numbers = NumbersIn(value / 10);

    numbers.Push(value % 10);

    return numbers;
}

var numbers = NumbersIn(987654321).ToArray();</code>

Nach dem Login kopieren

Eine andere Lösung mit einer for-Schleife:

<code class="language-c#">public int[] NumbersIn(int value)
{
    var numbers = new Stack<int>();

    for(; value > 0; value /= 10)
        numbers.Push(value % 10);

    return numbers.ToArray();
}</code>

Nach dem Login kopieren

Direkte Array-basierte Methode:

<code class="language-c#">private static int[] NumbersIn(int value)
{
  // 处理 value 为 0 或负数的特殊情况
  if (value == 0)
  {
    return new int[] { 0 };
  }

  value = Math.Abs(value);

  // 确定数字位数
  var digits = 1 + (int)Math.Log10(value);

  // 预分配数组
  var buffer = new int[digits];

  // 迭代并填充数组
  for (var counter = 0; counter < digits; counter++)
  {
    buffer[digits - 1 - counter] = value % 10;
    value /= 10;
  }

  return buffer;
}</code>

Nach dem Login kopieren

Diese Lösungen bieten effiziente und übersichtliche Möglichkeiten zum Extrahieren von Zahlen aus ganzen Zahlen und ermöglichen eine nahtlose Konvertierung in Arrays einzelner Zahlen.

Das obige ist der detaillierte Inhalt vonWie extrahiert man effizient Ziffern aus einer Ganzzahl in ein Array?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!