mad_sword的博客

一个整型数组中有一个元素只出现一次，其它元素都出现两次。求出只出现一次的元素。 这个问题有两种办法： 第一种暴力解决，直接两层for循环就搞定了，两个两个对比，发现有一个对比不上的就是他了。空间复杂度O(1)，时间复杂度（n²） 第二种，仔细审题，每个元素出现两次，只有一个出现一次，我们都知道异或运算，就是这个符号"  ^  "，任何两个相同的数异或一下都是0，任何数和0

给定一个数组，从 11 到 nn，找出数组中第一个没出现的正数。例如：给定[1,2,0]，则返回 33。给定[3,4,-1,1]，则返回 22。注意：算法需要 O(n) 的时间复杂度以及线性的空间复杂度。输入格式第一行输入整数 n(n≤10​6​​)，接下来一行输入数组A[n]。输出格式输出第一个没出现的正数。样例输入5 4 2 0 1 4样例输出3       这道题我们首先要考虑的就是这个线性...

在最近一期的维基解密中，公布了一串神秘的数字，这引起了很多的猜想。但是只有晓萌知道其中的含义——因为这些神秘的数字就是他留下的记录！其实你有所不知，现在每天忙碌于百度大厦实习的晓萌，在学校读书期间有一大爱好——每当他遇到一个MM，总是会不由自主地从相貌和身材上分别给其打分，首先他会在相貌上选择一个奇数分a (-1018≤a≤1018)，然后在身材上再选择一个偶数分b (-1018 ≤ b ≤ 10...

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出false。输入格式第一行输入一个正整数 n(1 \leq n...

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先跳跃 11 步，从下标 00 到 11，然后跳跃 33 步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数 n(1 \le...