数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 核心理念为票数正负抵消 。此方法时间和空间复杂度分别为<span class="kat

介绍 线段树的题目，起步基本就是hard。 其实线段树就是一种经典空间换时间，用一维度的空间降了一维度的时间。当然，使用线段树也要满足一些条件，即数据的组织结构要有特点。 一个不错的讲解可以看：https://www.acwing.com/blog/content/3369/ 线段树之所以称为“树”

给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2： 输入：n = 0 输出：0 示例 3： 输入：n = 1 输出：0

注：这题思路就是stl的algorithm中next_permutation的实现思路 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的