日本搞逼视频_黄色一级片免费在线观看_色99久久_性明星video另类hd_欧美77_综合在线视频

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

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

來源:程序員人生   發布時間:2017-03-22 10:08:52 閱讀次數:3466次

問題:
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個字符重復的次數
        int count = 1;

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

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

        return begin+1;
    }
}
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: 欧美一级网址 | 国产成人精品久久久 | 99re在线视频 | 亚洲成人精品一区二区 | 久久国产成人午夜av影院宅 | 国产精品久久二区 | 99小视频| 中文字幕高清av | 操人视频在线观看 | 日本亚洲欧美在线 | 成人18视频在线观看 | 国产精品久久久久久久久久三级 | 免费黄网站 | 亚洲精品国产精品国自产观看浪潮 | 欧美亚洲大片 | www.操.com| 日韩在线精品 | 欧美黄色片 | 黄色一级大片在线免费看产 | 欧美日一区二区三区 | 国产精品18久久久 | 97精品视频在线播放 | 国产偷国产偷av亚洲清高 | 国产一区二区三区在线看 | 国产精品亚洲一区 | 国产人成看黄久久久久久久久 | 免费看久久 | 亚洲视频一区在线观看 | 欧美一区二区大片 | 成人精品鲁一区一区二区 | 三级成人在线 | 99色综合| 69xx×在线观看 | 欧洲国产一区 | 成人午夜在线观看 | 国产一区二区日韩 | 国产精品久久久久久久久免费相片 | av爽爽 | 久久国产综合精品 | 色交视频 | 国产精品视频一二区 |