首页 > 后端开发 > php教程 > 现在有N个数字,其中只有一个数字出现的次数是奇数次,如何找到这个数字?

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

WBOY
发布: 2016-07-29 08:56:26
原创
1635 人浏览过

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

<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教程有兴趣的朋友有所帮助。

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板