码迷,mamicode.com
首页 > 其他好文 > 详细

9.leetcode70-climbing stairs

时间:2018-02-05 23:13:46      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:move   sorted   input   solution   odi   相同   while   列表   tair   

---恢复内容开始---

1.题目描述

Given a sorted array, remove the duplicates in-placesuch that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
给出一串数字,返回出去重复元素后的序列长度
2.题目分析
比较相邻数字,出现相同数字原列表长度减一
3.解题思路
 1 class Solution(object):
 2     def removeDuplicates(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: int
 6         """
 7         len_nums=len(nums)
 8         i=0
 9         if len_nums==0: #排除空列表
10             return None
11         if len_nums==1: #考虑列表长度为一的情况
12             return 1
13         while i<len(nums)-1: 
14             if nums[i]==nums[i+1]: #检查相邻元素是否相同
15                 len_nums-=1 
16             i+=1
17         return len_nums

 

---恢复内容结束---

9.leetcode70-climbing stairs

标签:move   sorted   input   solution   odi   相同   while   列表   tair   

原文地址:https://www.cnblogs.com/19991201xiao/p/8419539.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!