Remove Duplicates from Sorted Array II
来源:互联网 发布:dns 配置 linux 编辑:程序博客网 时间:2024/06/15 10:23
问题描述:
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array nums = [1,1,1,2,2,3]
,
Your function should return length = 5
, with the first five elements of nums being 1
, 1
, 2
, 2
and 3
. It doesn't matter what you leave beyond the new length
实现代码:
public class Solution {public static int removeDuplicates(int[] nums) {int index=0,temp=0; for(int i=1;i<nums.length;i++){ if(nums[i] != nums[i-1]){ nums[++index]=nums[i]; temp=0; }else{ temp++; if(temp<2){ nums[++index]=nums[i]; } } } return index+1;}public static void main(String[] args) {int[] a={1,1,1,2,3,3,3,3,4,4};int b=removeDuplicates(a);System.out.println(b);}}
0 0
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove duplicates from sorted array II
- Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array II
- LeetCode-Remove Duplicates from Sorted Array II
- java特种兵读书笔记(6-2)——数据库之主从
- Android Volley完全解析(一),初识Volley的基本用法
- ZooKeeper 笔记(3) 实战应用之【统一配置管理】
- LeetCode 4 Median of Two Sorted Arrays
- HDU 2660 Accepted Necklace
- Remove Duplicates from Sorted Array II
- 一个简单的时间片轮转多道程序内核代码
- 一个简单的文本编辑器
- FZU2082 过路费(树链剖分线段树)
- 通过一个简单的时间片轮转多道程序内核代码,分析linux操作系统系统
- runtime那些事
- Android Studio中使用setter getter
- PAT (Advanced Level) Practice 1006
- jsp 运行原理