魔术索引
在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。
示例1:
输入：nums = [0, 2, 3, 4, 5]
输出：0
说明: 0下标的元素为0
示例2:
输入：nums = [1, 1, 1]
输出：1
说明:
nums长度在[1, 1000000]之间
此题为原书中的 Follow-up，即数组中可能包含重复元素的版本
先上代码
java
class Solution {
public int findMagicIndex(int[] nums) {
for(int i = 0;i<nums.length;i++){
if(nums[i] == i){
return i;
}
}
return -1;
}
}
python
class Solution(object):
def findMagicIndex(self, nums):
for i in range(len(nums)):
if nums[i] == i:
return i
return -1
题目看着很长实际很简单，先循环遍历数组，这之前需要获取数组的长度，拿到某个位置对应的值后与这个位置的数对比，相同的就直接返回这个位置的索引值，不同的话继续下一个，如果没有符合规定的就一直到循环结束执行return -1，不用复数个符合规定的怎么办，因为出现这种情况的话一定是一开始的是最重要的结果。
两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
java
class Solution {
public int[] twoSum(int[] nums, int target) {
for (int i = 0; i < nums.length - 1; i++) {
for (int j = i + 1; j < nums.length; j++)
if (nums[i] + nums[j] == target)
return new int[]{i, j};
}
return new int[]{-1, -1};
}
}
python
class Solution(object):
def twoSum(self, nums, target):
res=[]
for i in range(len(nums)):
for j in range(len(nums)):
if i != j:
if (nums[i]+nums[j]) == target:
res.append(i)
res.append(j)
return res
暴力破解，两层for循环先拿第一个值与后面所有数的加合，不符合的话继续第二个数与其他所有数加合 ，一直找到复合的数，之后把索引值保存到res数组里，最后返回。
