一般的做法（我自己也这样做了哈哈） public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; ...

要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字M，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 思路： （1）让指针指向数组的头部和尾部，相加，如果小于M，则增大头指针，如果大于则减小尾指针 （2）退出的条件，相等 ...

第 14 题（数组）：题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 ...

给你一个数组和两个索引，交换下标为这两个索引的数字 import java.util.Arrays; public class Solution { public static void main(String args[]) { int ...

题目：将一个数组逆序输出。 思路分析：用第一个与最后一个交换。 第二个与倒数第二个交换 第三个与倒数第三个交换 一直到中间的那个数为止 (如果是 ...

...

题目如下：现有一个数组长度为n+1，里面存放有1到n-2，顺序不定，其中有两个数字出现了两次，现在要找出那两个数字。 例子A={2, 3, 1, 4, 5, 2, 4}， 这个数组长度为7，存放了1到5，但2和4出现了两次，程序输出2和4 方法1 蛮力查找 主要思想：对于数组中的第i个数 ...

一、题目： 　　一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。例如数组为{1，3，5，7，1，3，5，9}，找出7和9。 二、解答： 1、运用异或运算符的解法 　　我们先考虑上述问题的简单版本： 一个数组里面只有一个数字出现一次，其他都出 ...