remove-duplicates-from-sorted-array
2015-07-14 11:51
141 查看
容易 删除排序数组中的重复数字
查看运行结果
32%通过
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。
public class Solution { public int removeDuplicates(int[] nums) { if(nums == null || nums.length ==0){ return 0; } int size = 0; for(int i = 0; i < nums.length; i++){ if(nums[i] != nums[size]){ size++; nums[size] = nums[i]; } } return size + 1; } }
相关文章推荐
- Android:控件AutoCompleteTextView 自动提示
- Unity创建prefab与实例化
- spring 基础知识复习
- 我们一起学习WCF 第五篇数据协定和消息协定
- 前端工作面试问题
- git 创建一个新分支,并将一个分支内容复制给创建的新分支
- GRE写作必备句型
- Android 中对话框的使用
- android官方侧滑菜单DrawerLayout详解
- 未来淘宝网的发展前景将会如何?
- ecshop lbi插入lbi 的写法
- 如何正确使用jQuery代码
- JQuery 学习笔记之:美妙的标题提示 弹出层
- W3C CSS验证器 和 HTML验证器
- ecshop 开发小结二
- ecshop 开发小结二
- 商城尺码选择效果 jquery
- 商城尺码选择效果 jquery
- JS 刷新页面所有方法
- 关闭子页面 刷新父页面 用于弹出框架最好