美文网首页
【菲麦算法】找唯一不重复数字

【菲麦算法】找唯一不重复数字

作者: 姚冰coding | 来源:发表于2017-02-28 15:21 被阅读0次

要牛逼,请刻意练习

[活动]每天一题算法题
2月27日题目:

9999个数字中,只有一个数字是唯一不重复的,其他数字都是重复的。请找出这个数字。例如:1,1,2,5,5。这里唯一不重复的数字为2.

我的解法

var arr=[8,9,10,1,2,8,9,10,1];
var new_arr=new Array();
var n=1;
//注意,这里直接了修改原始数组。
//new_arr=arr.slice().sort();
arr.sort();

//输出每个字符出现次数new_arr=[[1,1][2,3],[3,4]]
for (var i=0;i<arr.length;i++) {
    if(arr[i] ==arr[i+1]){
        n=n+1;
    }else{
        new_arr.push([arr[i],n]);
        //不相等时候,打断n++,重新赋值
        n=1;
    }
}
//对输出内容进行重新排序
new_arr.sort(function (x,y) {
    return x[1]-y[1];
})
console.log(new_arr[0][0]);

最优解:

相关文章

  • 【菲麦算法】找唯一不重复数字

    要牛逼,请刻意练习 [活动]每天一题算法题2月27日题目: 9999个数字中,只有一个数字是唯一不重复的,其他数字...

  • 读书笔记之《象母怨》

    麦菲救了布隆迪,并帮他夺回王位,可布隆迪似平忘了她,气得麦菲大吼一声,布隆迪这才反应过来,与麦菲结为伙伴,...

  • 《麦》文菲

    耕耘秋冬间,归仓三两天。 良田千万顷,众生心安然。 三忙紧防火,党政义务参。 山河腾紫气,丰年天公贤。

  • HTTPS

    前置知识 数字摘要与数字摘要算法 数字签名原理 发送端(服务端) 原始数据经过数字摘要算法生成数字摘要 私钥对数字...

  • 区块链开发——数字签名扩展 #C02

    本篇为资料整理 数字签名算法 常见的数字签名算法主要有RSA、DSA、ECDSA三种。 RSA数字签名算法 RSA...

  • 1012. 至少有 1 位重复的数字【数位DP】

    分析:1、题目需要求数字N有多少个重复的数字,可以将其转换为求数字N有多少个不重复的数字,因为求不重复的数字可以更...

  • 找数字

    今天到培训学校后,老师发下来一张数字卡,上面是1-20个数字打乱了顺序的,让他们按顺序找到,看看用了多少时间,女儿...

  • 麦达数字战略投资爱贝云支付, 助力全球支付云平台

    深圳市麦达数字股份有限公司(以下简称“麦达数字”)于近期以1000万元战略投资深圳市爱贝信息技术有限公司,麦达数字...

  • 小兔菲菲找朋友

    城里来了一只小兔,她的名字叫做:菲菲,菲菲一个人孤孤单单很寂寞,于是她决定出去找朋友。 她刚出门就遇到了小乌龟慢慢...

  • 菲麦前端周刊第 001 期

    本期为菲麦前端周刊的首刊,分类栏目包括:菲麦自研、踩坑笔记、实践指南、优化加速、前沿资讯以及思考感悟,在周刊类栏目...

网友评论

      本文标题:【菲麦算法】找唯一不重复数字

      本文链接:https://www.haomeiwen.com/subject/xquxgttx.html