qq_38652677的博客

本文仅为刷题整理以供自己后续复习，难易程度为本人自身感受，与官方无关。有错误之处请指出！

1.问题描述给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例输入：nums = [3,2,3]输出：3输入：nums = [2,2,1,1,1,2,2]输出：22.分析还是老样子，一看到首先就是暴力解决。class Solution(object): def majorityElement(self, nums): """

题目：给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。示例1：输入：nums = [1,2,3,1]输出：true示例2：输入：nums = [1,2,3,4]输出：false示例3：输入：nums = [1,1,1,3,3,4,3,2,4,2]输出：true分析：这题其实比较简单，拿到手的第一反应是暴力循环解决，但提示超时了（哈哈哈哈哈哈哈哈），还有一个问题是刚开始用c写，但由于太久没有用过C，以