多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國內最全IT社區(qū)平臺 聯(lián)系我們 | 收藏本站
阿里云優(yōu)惠2
您當前位置:首頁 > php開源 > php教程 > 個人記錄-LeetCode 80. Remove Duplicates from Sorted Array II

個人記錄-LeetCode 80. Remove Duplicates from Sorted Array II

來源:程序員人生   發(fā)布時間:2017-03-22 10:08:52 閱讀次數(shù):3459次

問題:
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.

這個問題相對而言比較簡單,在紙上畫1下處理進程便可。

代碼示例:

public class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums == null || nums.length < 1) {
            return 0;
        }

        int begin = 0;
        int end = 1;

        //記錄同1個字符重復的次數(shù)
        int count = 1;

        while (end < nums.length) {
            //end與begin對應數(shù)1致時
            if (nums[end] == nums[begin]) {
                //更新count
                ++count;

                //count <= 2時,將end移動到begin后1個位置,同時增加begin
                //否則,數(shù)量過量,不移動begin,直到找到下1個不1樣的數(shù)
                if (count <= 2) {
                    nums[begin+1] = nums[end];
                    ++begin;
                }
            } else {
                //找到不1樣的數(shù),將end移動到begin后1個位置,同時增加begin
                count = 1;
                nums[begin+1] = nums[end];
                ++begin;
            }
            ++end;
        }

        return begin+1;
    }
}
生活不易,碼農辛苦
如果您覺得本網(wǎng)站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: 亚洲视频网站在线观看 | 日本xxxxxx| 亚洲欧美国产精品久久久 | 成人精品人成网站 | 亚洲精品视频在线观看免费 | 明星三级国产免费播放 | 久久影视免费观看网址 | 真实的伦伦啪啪 | 羞羞视频网站免费入口 | 女人18一级特级毛片免费看 | 国产中文字幕在线 | 中文字幕 国产 | 国产一区二区三区四区五区 | 亚洲一区二区福利视频 | 欧美一区二区精品 | 一区二区三区四区视频在线观看 | 最近免费中文字幕大全免费 | 久久 精品 一区二区 | 91精品免费在线观看 | 尤物福利在线 | 精品国产网红福利在线观看 | 香蕉乱码成人久久天堂爱免费 | 日本janpanese护士 | 最近更新中文字幕在线 | 亚洲免费在线视频 | 中文字幕乱码一二三四区 | 久久精品国产99久久99久久久 | 国产高清在线视频一区二区三区 | 美国毛片免费看 | 精品免费久久久久国产一区 | 午夜在线免费观看 | 精品推荐国产麻豆剧传媒 | 在线亚洲+欧美+日本专区 | 最近中文字幕2019年免费 | 亚洲精品福利在线观看 | 久久在线免费观看视频 | v片免费观看 | 色网站在线 | 99操视频| 亚洲a级黄色 | 欧美激情亚洲一区中文字幕 |