leetcode-java-268. Missing Number
2016-06-28 11:14
309 查看
方法一:
排序之后遍历数组
方法二:
数学方法(较快1ms)
比如[0,1,3]就是1+2+3-数组和
排序之后遍历数组
方法二:
数学方法(较快1ms)
比如[0,1,3]就是1+2+3-数组和
public class Solution { public int missingNumber(int[] nums) { int len = nums.length, result = 0, i = 0; Arrays.sort(nums); for(;i < len;i++) { if(nums[i] != i) { result = i; break; } } return i; } }
public class Solution { public int missingNumber(int[] nums) { int len = nums.length, total = 0, sum = 0, i = 1; for(;i <= len;i++) { total += i; sum += nums[i - 1]; } return total - sum; } }
相关文章推荐
- Android Design Support Library在eclipse中使用
- spring websocket + stomp 实现广播通信和一对一通信<转>
- Java的Integer与int互转
- JDK的安装与环境变量配置
- java synchronized的使用
- Java中模仿函数思维
- MyBatis入门第1天--MyBatis基础知识(一)
- Myeclipse下不用dom4j等解析xml文档
- Mybatis框架学习(三)—高级映射,延迟加载
- 大数乘法与大数加法 java实现
- myeclipse搭建maven后报错log4j类找不到
- jdk各版本下载
- SHA加密算法Java实现
- java中double和float精度丢失问题及解决方法
- java学习之编译时类型和运行时类型
- java 获取后台返回json 并js循环利用
- Mondrian在eclipse中的源码配置
- maven项目构建spring项目
- springboot开发记录
- java与OC比较