两指针(4)
来源:互联网 发布:淘宝首页设计怎么设计 编辑:程序博客网 时间:2024/05/18 02:59
原题:
/** * Created by gouthamvidyapradhan on 04/07/2017. * Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. * <p> * Do not allocate extra space for another array, you must do this in place with constant memory. * <p> * For example, * Given input array nums = [1,1,2], * <p> * Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length. */
答案:
public class RemoveDuplicates { public static void main(String[] args) throws Exception { int[] nums = {1, 1, 2}; int N = new RemoveDuplicates().removeDuplicates(nums); for (int i = 0; i < N; i++) System.out.print(nums[i] + " "); } public int removeDuplicates(int[] nums) { if (nums.length == 1) return 1; int size = 1; for (int j = 0, i = 1; i < nums.length; i++) { if (nums[i] != nums[i - 1]) { size++; j++; nums[j] = nums[i]; } } return size; }}
阅读全文
1 0
- 两指针(4)
- 两指针(1)
- 两指针(2)
- 两指针(3)
- 两指针(5)
- 两指针(6)
- 两指针(7)
- 比较两数大小(指针)
- 精致树叶鼠标指针(两款)
- 第十五周项目三 在OJ上玩指针 两数和与差(4)
- 第十五周项目三在OJ上玩指针(4)两数和与差
- 比较两数大小(指向函数的指针变量)
- 比较两数大小(指针函数版)
- 第十七周项目3-两种排序(指针做形参)
- 用指针比较两数的大小(2)
- 智能指针的两种实现(引用计数)
- 邻接表的两种实现(双向+非指针)
- 编程练习思考[4]---从一道两年前的指针题再理解理解指针
- 完整三国增删改查,条件查询条件排序,敏感字符“习近平“
- 两指针(2)
- 两指针(3)
- ffmpeg 编译
- Qt:关于自定义widget显示不出背景颜色的问题
- 两指针(4)
- Python中strip和split的使用
- Java多线程编程-(13)-从volatile和synchronized的底层实现原理看Java虚拟机对锁优化所做的努力
- Win10下安装Cisco VPN Client终极解决方法
- springmvc工作原理
- css js 实现图片动态切换
- 两指针(5)
- MongoDB:16-MongoDB-索引数组字段和索引子文档字段
- laoshidaima(用户管理商品)