Wir wissen, dass wir zur Implementierung der Addition arithmetische Symbole verwenden müssen. Wie können wir also eine Addition erreichen, ohne arithmetische Symbole zu verwenden? Heute stellt der Herausgeber vor, wie man Additionen ohne die Verwendung von Additions-, Subtraktions-, Multiplikations- und Divisionsoperatoren implementiert. Sie können bei Bedarf darauf zurückgreifen.
Schreiben Sie eine Funktion, um die Summe zweier Ganzzahlen zu ermitteln. Es ist erforderlich, dass die vier arithmetischen Symbole „+“, „-“, „*“ und „/“ im Funktionskörper nicht zulässig sind.
Beispiel:
输入: a = 1, b = 1 输出: 2
Tipps:
a, b kann negativ oder 0 sein und das Ergebnis wird die 32-Bit-Ganzzahl nicht überlaufen Lösungsidee 2 – Mit Hilfe bitweiser Operationen ist es besser, sich die Frage zu bitweisen Berechnungen zu merken. Schließlich handelt es sich bei der Verwendung simulierter Additionen wie bitweisen Operationen im Grunde nur um diese Frage, die man leicht vergisst. . . . .
^ Oder – äquivalent zur Summierung ohne Übertrag, stellen Sie sich die Simulationssituation in Basis 10 vor: (zum Beispiel: 19 + 1 = 20; Summe ohne Übertrag ist 10, nicht 20; weil es sich nicht um die Übertragssituation kümmert) & und – entsprechen der Ermittlung der Übertragszahl für jedes Bit: 1 & 1 = 0; das heißt, es ist nur 1, wenn beides der Fall ist 1, die simuliert werden kann Stellen Sie sich für die Übertragszahl die Simulationssituation im Dezimalsystem vor: (9 + 1 = 10. Wenn Sie & idea verwenden, um damit umzugehen, ist die durch 9 + 1 erhaltene Übertragszahl 1 und nicht 10, also benutze < <1 Verschiebe ein weiteres Bit nach links, sodass es 10 wird); Übertrag Die erhaltene Übertragsnummer – wir müssen diesen Vorgang wiederholen, bis die Übertragsnummer 0 ist; Implementierung des Betriebs
Code
class Solution { /** * 递归法 * @param Integer $a * @param Integer $b * @return Integer */ function add($a, $b) { // return bcadd($a, $b); // bc 系列函数 return array_sum([$a, $b]); }}
Empfohlenes Lernen:
php-Video-TutorialDas obige ist der detaillierte Inhalt vonSo implementieren Sie Additionen in PHP, ohne Additions-, Subtraktions-, Multiplikations- und Divisionssymbole zu verwenden. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!