关于数组的一些小问题

1. 实现一个方法 transform, 以数组为参数, 循环将数组中的每个元素 乘以 2 , 并设置到对应的数组元素上. 例如 原数组为 {1, 2, 3}, 修改之后为 {2, 4, 6}

思路：这道题只需要循环遍历数组，将每一个数组的元素都乘以2即可。

代码：

2. 调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。

如数组：[1,2,3,4,5,6] 调整后可能是：[1, 5, 3, 4, 2, 6]

思路 ：首先通过循环遍历数组，当遇到偶数元素时，再从当前位置第二次循环找到奇数元素，然后将偶数元素和奇数元素互换位置在，最后就能得出奇数在前偶数在后了。

代码：

3. 给定一个有序整型数组, 实现二分查找

思路：二分查找算法就比较经典了。因为是一个有序的数列，通过判断循环判断数组中间元素与所要找的值的大小，得出所要找的值在数组中的区间。

代码：

4. 给定一个整型数组, 实现冒泡排序

思路：冒泡排序核心的要素我认为就是交换，把小元素交换到前面去，大元素交换到后面去，双重循环遍历数组，然后使用交换三连。冒泡排序的时间复杂度还是挺高的O（N^2）的时间复杂度。

代码：

5. 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

输入：nums = [2,7,11,15], target = 9

输出：[0,1]

解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

思路：这道题我是用一个二维数组来存放结果，二维数组的列数为2，因为我们是要在数组中找两个整数。双重循环遍历数组，用if语句判断哪两个数组元素之和为target值，将其数组下标存在二维数组中即可。

代码：

6. 给定一个大小为 n 的数组，找到其中出现的重复元素。你可以假设数组是非空的，并且给定的数组总是存在出现重复的元素。

思路：这道题我认为还是很巧妙的，方法呢就是原地哈希，和哈希表类似。首先对数据进行归位，经过for循环遍历，判断num[i] 和 i是不是不相等的，如果是相等的num[i]所在的位置就是正确的，有点像对号入座的感觉。将数组第一个元素与其对应的数组下标值所在的元素交换位置，例如：2 3 1 0 2 5

2要与1交换位置，因为1所对应的数组下标是2，交换之后2所在就是正确的位置了，然后对3进行上面的处理与0交换位置，直到出现重复 2 与第二个2相等，即num[num[i]] = num[i],就返回num[i]。

但是这里要注意：不要出现数组越界的情况，所给的数组元素要小于数组长度，不然就会发生数组越界。

代码：

7. 给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。

思路：首先循环遍历，判断第i个元素，第i+1个元素，第i+2个元素是不是奇数，就这样一直下去。不过要注意的是for循环的条件中i要小