一般的做法（我自己也這樣做了哈哈） 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、運用異或運算符的解法 　　我們先考慮上述問題的簡單版本： 一個數組里面只有一個數字出現一次，其他都出 ...