只出现一次的数字js

最新推荐文章于 2021-08-08 16:34:33 发布

哼,小呀么小胖子

最新推荐文章于 2021-08-08 16:34:33 发布

阅读量412

点赞数

分类专栏：算法小练

本文链接：https://blog.csdn.net/qq_43412333/article/details/102594584

版权

算法小练专栏收录该内容

4 篇文章 0 订阅

订阅专栏

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

在这里插入图片描述

最近在力扣里面看到的一道题,写了两种解法,其中一种在候运行时答案是正确的,但是在提交时结果不正确

先给出提交时正确的代码

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
</body>
<script>
let list=[2,2,1];
let singleNumber = function(nums){
    for(let i=0;i<nums.length;i++){
        let count=0;
        for(let j=0;j<nums.length;j++){
            if(nums[i]==nums[j]){
                count++
            }
        }
        if(count==1){
            return nums[i]
        }
    }
}
console.log(singleNumber(list));
</script>
</html>

下面来给出另一种解法,拓展一下思路

 let list=[2,2,1];
    let singleNumber = function(nums) {
    for(let i=0;i<nums.length;i++){
        let iteam=list[i];
        //console.log(i);
        let flag=nums.indexOf(iteam,i+1);
        if(flag==-1){
            return iteam;
        }else{
            nums.splice(flag,1);
        }
    }
}
console.log(singleNumber(list));

哼,小呀么小胖子

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
只出现一次的数字js

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。最近在力扣里面看到的一道题,写了两种解法,其中一种在候运行时答案是正确的,但是在提交时结果不正确先给出提交时正确的代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"...
复制链接

扫一扫