LeetCode(136)——只出现一次的数字(JavaScript)
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例1:
输入: [2,2,1]
输出: 1
示例2:
输入: [4,1,2,1,2]
输出: 4
/*** @param {number[]} nums* @return {number}*/
var singleNumber = function(nums) {}
个人解法
思路:如果 nums 第一个元素后面还有相同元素,则将它放到最后面,一直循环到第一个数字后面没有相同的数字。
/*** @param {number[]} nums* @return {number}*/
var singleNumber = function(nums) {while(nums.indexOf(nums[0] , 1) > -1){nums.push(nums.shift());}return nums[0];
}
LeetCode(136)——只出现一次的数字(JavaScript)相关推荐
- LeetCode:136. 只出现一次的数字
136. 只出现一次的数字 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.法一: 遍历 nums\text{nums}nums 中的每一个元素 如果某个 nums\text{nums} ...
- Java实现 LeetCode 136 只出现一次的数字
136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
- LeetCode[136.只出现一次的数字](简单) -- java
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2 ...
- LeetCode 136. 只出现一次的数字(异或^)
文章目录 1. 题目信息 2. 解题 1. 题目信息 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你 ...
- Leetcode 136. 只出现一次的数字 解题思路及C++实现
解题思路: 利用异或操作的性质: 1.恒定律:A ^ 0 = A 2.归零率:A ^ A = 0 3.交换律:A ^ B = B ^ A 4.结合律:(A ^ B) ^ C = A ^ (B ^ C) ...
- leetcode 136. 只出现一次的数字 c语言
题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1: 输入: ...
- Leetcode 136.只出现一次的数字 (每日一题 20210714)
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素.说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1:输入: [2,2, ...
- leetcode - 136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [ ...
- [leetcode]136. 只出现一次的数字
我写的: class Solution {public:int singleNumber(vector<int>& nums) {unordered_map<int,int& ...
- 134. Leetcode 136. 只出现一次的数字 (位运算-只出现一次的数字相关题目)
class Solution:def singleNumber(self, nums: List[int]) -> int:res = 0for i in range(len(nums)):re ...
最新文章
- 近期活动盘点:数据化思维困局和0.01突破讲座、极简大数据决策,培养数据化思维讲座...
- window下git的使用
- exchange 2013 升级CU15,提示“上次安装完成后没有重启”的提示
- 今日上午,清华大学发布中国首个高校自研深度学习训练框架—计图Jittor
- 前端学习(2081):三种方案对比es5没有闭包
- 信息学奥赛一本通(1071:菲波那契数)
- 记一次面试过程中的Python编程题
- java.sql.exception_java.sql.SQLException: 违反协议
- SpringCloud系列-Feign的基本应用
- jdbc批量更新_用集算器更新数据库的技巧
- Hive去重最佳方法
- golang 数组组合成最小的整数_Redis之整数集合底层实现
- 图论(三)--各种基础图算法总结
- JSP 九大内置对象及四大作用域
- 2020年中国地质灾害和地震发生数量、受灾人数和经济损失现状,防护和治理至关重要「图」
- Java之打印指定月份日历
- 计算机考试专业知识题库,专业知识:计算机考试题库练习题
- matlab 取数组第一行,matlab中如取数组的矩阵的一行出来成为一个向量?
- MYSQL没有id字段的坑
- 关于学习管理系统 LMS
热门文章
- 华硕v4000fj笔记本怎么样_所有已开箱笔记本的目录汇总 20200812
- swoole 服务端heartbeat_check_interval心跳检测 客户端 swoole_timer_tick 发送心跳包 这里只是个demo参考
- Linux常用命令大全(归类)
- spring boot(一):Hello World
- vue2.x-cnode(vue全家桶)
- mysql__CASE WHEN进行字符串替换处理
- 使用EFS加密文件的共享
- Spring Boot 第一个程序
- windows下多个静态库合并的方法
- 树莓派智能小车python论文_基于树莓派循迹小车设计概述