摘要：
转载自：leetcode题解区-一文解决 4 道「搜索旋转排序数组」题 本文涉及 4 道「搜索旋转排序数组」题： LeetCode 33 题：搜索旋转排序数组 LeetCode 81 题：搜索旋转排序数组-ii LeetCode 153 题：寻找旋转排序数组中的最小值 LeetCode 154 题： 阅读全文
摘要：
题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。要求时间复杂度O(n)、空间复杂度O(1) 分析： 首先想到用个vis数组，数组开多大呢，需要根据数的范围（其实只需要开n的大小，因为我们不需要关心小于1和大于n的数） 但是这样需要额外的空间，不符合题意。于是想着能不能将原数组当作vi 阅读全文
摘要：
网页版微信刚推出时，无数人被它的登录方式惊艳了一下，不需要输入用户名密码，打开手机微信扫一扫，便自动登录。从原理上讲，二维码只能是一段文本的编码，如何用它实现快捷登录的呢？ 简易版（不涉及具体技术） 打开微信网页版，会出现一个二维码，用非微信的扫码工具扫码，你会发现此二维码解析出来是类似如下的网址： 阅读全文
摘要：
题意：给定一个降序的正数数组，要求按【最小、最大、次小、次大…】的顺序重新排序。期望的时间复杂度为O（n），空间复杂度为O（1）,即不能申请额外数组。例如：输入【7，6，5，4，3，2，1】输出【1，7，2，6，3，5，4】 分析： 首先，计算每个元素要挪到哪里感觉很简单，目测是这样：1. 旧位置i 阅读全文