Hexo

Leetcode747：至少是其他数字两倍的最大数题目描述在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1: 输入:

2020-04-24 Leetcode

Leetcode

Leetcode136：只出现一次的数字题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例

2020-04-24 Leetcode

Leetcode

剑指offer56：数组中只出现一次的数字题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解法一：基于map的统计方法class Solution { public: vo

2020-04-24 剑指offer

剑指offer

Leetcode724：寻找数组的中心索引题目描述给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中

2020-04-24 Leetcode

Leetcode

Leetcode414：第三大的数题目描述给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1.

2020-04-23 Leetcode

Leetcode

剑指offer39：数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因

2020-04-23 剑指offer

剑指offer

Leetcode167：两数之和 II - 输入有序数组题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 inde

2020-04-21 Leetcode

Leetcode

Leetcode219：存在重复元素 II 题目描述Leetcode219: 存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和

2020-04-20 Leetcode

Leetcode

Leetcode53-1：在排序数组中查找数字 I 题目描述统计一个数字在排序数组中出现的次数。示例 1: 输入: nums = [5,7,7,8,8,10], target =

2020-04-20 Leetcode

Leetcode

Leetcode371：两整数之和题目描述不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1: 输入: a = 1, b

2020-04-20 Leetcode

Leetcode

剑指offer51：构建乘积数组 (Leetcode66) 题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1], 其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*.

2020-04-18 剑指offer

剑指offer

Leetcode217：存在重复元素题目描述给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 fal

2020-04-17 Leetcode

Leetcode