
Leetcode
leetcode刷题题解
For同学
这个作者很懒,什么都没留下…
展开
-
Leetcode-912-排序数组(快排,归并)
原题链接 给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 提示: 1 <= nums.length <= 50000 -50000 <= nums[i] <= 50000 来源:力扣(LeetCode) 快排模板的运用 class Solution { public: vector<int>原创 2020-05-20 10:47:18 · 308 阅读 · 0 评论 -
异或的运用(Leetcode -136只出现了一次的数字)
原题链接 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源:力扣(LeetCode) 题解: 异或的几个知识: 1.相同的数异或等于0 例如: a^a = 0; 2.0异或任何数等于这个数 例如:a^0 = a; 3.异或满足交换律 例:a^b ^ c = a原创 2020-05-14 00:35:11 · 222 阅读 · 0 评论 -
Leetcode-山脉数组的峰顶索引-二分查找
Leetcode-852 解法一:最大值法 class Solution { public: int peakIndexInMountainArray(vector<int>& A) { int n = A.size(),maxx=0; //遍历vector查找最大值 for(int i=0;i<n;i++){ ...原创 2020-05-05 00:06:11 · 282 阅读 · 0 评论