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 · 271 阅读 · 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 · 195 阅读 · 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 · 201 阅读 · 0 评论