Leetcode- 初级数组

1 、从排序数组中删除重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

备注：是一个排序数组

class Solution:
    def removeDuplicates(self,nums):
         i =0    
         while i < len(nums)-1:
             if nums[i+1] == nums[i]:
                 nums.remove(nums[i+1])
             i +=1
         return len(nums)

 2、买卖股票的最佳时机 2

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

备注：不能同时参与多笔交易

 class Solution:
     def maxProfit(self,prices):
         """
         :type prices: List[int]
         :rtype:int
         """
         sum = 0
         for i in range(1,len(prices)):
             a = prices[i]-prices[i-1]
             if a >0:
                 sum = sum + a
         return sum

3、旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数

 class Solution:
     def rotate(self,nums,k):
         i =0
         while i < k:
             nums.insert(0,nums.pop())
             i +=1

4、存在重复

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

class Solution:
    def containDuplicate(self,nums):
        nums1 =set(nums)
        if len(nums1) == len(nums):
                return False
        else:
                return True