Wie extrahiert man effizient Ziffern aus einer Ganzzahl in ein 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:

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();

Eine andere Lösung mit einer for-Schleife:

public int[] NumbersIn(int value)
{
    var numbers = new Stack<int>();

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

    return numbers.ToArray();
}

Direkte Array-basierte Methode:

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;
}

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!