Heim >Backend-Entwicklung >PHP-Tutorial >现在有N个数字,其中只有一个数字出现的次数是奇数次,如何找到这个数字?

现在有N个数字,其中只有一个数字出现的次数是奇数次,如何找到这个数字?

WBOY
WBOYOriginal
2016-07-29 08:56:261624Durchsuche

至少要全部过一遍,遍历或是其他什么的
然后依次进行异或,最后结果就是那个数字了
例:

<code><span>// 示例数组</span><span>$arr</span> = <span>array</span>(<span>1</span>, <span>2</span>, <span>2</span>, <span>3</span>, <span>1</span>, <span>3</span>, <span>4</span>, <span>5</span>, <span>5</span>);

    <span>// 0与任何数异或都是其本身</span><span>$res</span> = <span>0</span>;
    <span>foreach</span> (<span>$arr</span><span>as</span><span>$value</span>) {
        <span>// 相同两个数异或结果为0</span><span>$res</span> = <span>$res</span> ^ <span>$value</span>;
    }

    var_dump(<span>$res</span>);</code>
').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); });

以上就介绍了现在有N个数字,其中只有一个数字出现的次数是奇数次,如何找到这个数字?,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn