数组练习题5.16-5.17

1、统计数组出现次数最多的数

题目：一个数组（1000个）里面存放0-1000重复的数 要你统计出现次数最多的 要求使用数组时间复杂度O（N）空间复杂度不做限制。

# coding=utf-8
import random
def number_max(array):
    a=[0]*101
    max=0
    frequent=-1
    for i in range(1000):
        a[array[i]]=a[array[i]]+1
        if a[array[i]]>max:
            max=a[ a[array[i]]]
    print("统计结果",a)
    return max
if __name__ == '__main__':
    n=1000
    array = [0]*n
    for i in  range(1000):
        array[i]=random.randint(1,100)
    number_max(array)
    print("统计出现次数最多的",number_max(array))

2、两数之和 

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

基本做法（暴力枚举）：

 进阶：你可以想出一个时间复杂度小于 O(n2) 的算法吗？

使用哈希表

3、删除有序数组中的重复项

题目：给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k 。

我写的答案：

暴力统计：用数组a来统计唯一元素，并把数组a的元素值重新赋值给nums

时间复杂度O（n），空间复杂度O（n）