5、只出现一次的数字
5、只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
答案解析:
import java.util.Arrays;
class Solution {public int singleNumber(int[] nums) {if (nums.length < 0){return 0;}Arrays.sort(nums);int result = 0;int i = 0;while (i < nums.length){if (i == nums.length-1){return nums[i];}if (nums[i] == nums[i +1]){i = i +2;}else {result = nums[i];break;}}return result;}
}
转载于:https://www.cnblogs.com/sikaozhifu/p/10752867.html
5、只出现一次的数字相关推荐
- 136. 只出现一次的数字(关于异或的使用)
136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
- 算法题:“找出单身狗”--找出一个数组中只出现一次的数字
题目:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次. 编写一个函数找出这两个只出现一次的数字. 解题过程以及思路:(思路在代码中以注释形式给出) //一个数组中只有两个数字是出现一次,其 ...
- 剑指offer:数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 解题思路 用容器存次数. class Solution { public:void FindNu ...
- 数组中只出现一次的数字
一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 数字都出现两次,则异或肯定为0. 考虑下这个题目的简化版--数组中除一个数字只出现1次外,其它数字都成对出 ...
- 《LeetCode力扣练习》第136题 只出现一次的数字 Java
<LeetCode力扣练习>第136题 只出现一次的数字 Java 一.资源 题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. ...
- 【剑指offer-Java版】40数组中只出现一次的数字
数组中只出现一次的数字:输入一个数组,该数组中有两个数字只出现了一次,其他数字都出现了两次,求出这两个只出现了一次的数字 要求时间复杂度为O(n)空间复杂度为O(1) 考虑一个数组中只有一个数字仅仅出 ...
- 找出数组中两个只出现一次的数字
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字 通过这道题感觉位运算很强大~这道题利用异或的几个性质:任何数与其本身异或值都为0,异或运算满足交换律. ...
- 《剑指offer》-数组中只出现一次的数字
/* 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.思路: 如果是只有一个数字出现一次,那么所有数字做异或就得到结果: 现在有两个数字x,y分别出现一次, ...
- LeetCode-位运算-36. 只出现一次的数字
136. 只出现一次的数字 思路一:异或,当不同的数异或肯定会保留下来,相同的数异或之后,就会相互抵消. class Solution {public:int singleNumber(vector& ...
- 程序员面试题精选100题(63)-数组中三个只出现一次的数字[算法]
题目:一个数组中有三个数字a.b.c只出现一次,其他数字都出现了两次.请找出三个只出现一次的数字. 分析:在博客http://zhedahht.blog.163.com/blog/static/254 ...
最新文章
- Java语言中的生僻知识
- 理解 TCP(二):报文结构
- apollo java客户端_02、携程Apollo Java客户端使用指南
- python3.6安装pygame-Pygame 框架安装教程(Python3.6为例)
- 吴恩达《机器学习》课程总结(15)异常检测
- 在iview项目中添加echarts3
- showModalDialog弹窗
- startup oracle 01012,ORA-01012:not logged on的解决办法
- Swift之 vm10虚拟机安装Mac OS X10.10教程
- 高可用Redis服务架构分析与搭建
- String类以及String与基本数据类型/char[]/byte[]之间的转换
- 异常处理 Exception
- 利用js排序html表格
- 垃圾回收相关算法总结
- iFK蓝牙耳机的EQ调节
- MTK闭源wifi驱动使用方法
- 图的深度优先遍历和广度优先遍历
- 局域网文件管理系统_企业能耗管理系统「斯必得智慧物联」
- excel入门/常用的技巧
- deeplearning.14深度学习猫咪识别阶段性检测记录
热门文章
- Kinect 深度测量原理
- Entity Framework 常用类
- PLSQL自动输入select * from|附件在cnblogs文件|
- sql server系统表详细说明(2)
- Silverlight实例开发 简单的拖拽效果
- 【从C到C++学习笔记】类声明/公有私有保护成员/数据抽象和封装
- 智能优化算法:猎食者优化算法-附代码
- 将labelme工具生产的json文件批量转dataset
- Ubuntu16.04使用时的一些问题总结
- OBS( Open Broadcaster Software )录制视频黑屏问题录制方法