提高LeetCode刷題效率的方法分享
題目1：兩數之和（Two Sum）LeetCode刷題是程序員面試準備中常見的一部分，能幫助我們熟悉各種算法、數據結構，并為面試做好準備。在LeetCode題庫中，題目1是非常經典的一道題目，即Tw
題目1：兩數之和（Two Sum）
LeetCode刷題是程序員面試準備中常見的一部分，能幫助我們熟悉各種算法、數據結構，并為面試做好準備。在LeetCode題庫中，題目1是非常經典的一道題目，即Two Sum。題目要求給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數，并返回它們的索引。其中，第一個索引必須小于第二個索引。假設每個輸入只有一個解。
解法1：排序加二分查找
為了解決這個問題，我們可以采用排序算法結合二分查找來實現。首先，我們對原始數組進行排序，然后使用雙指針法，一個指向數組開頭，一個指向數組末尾，不斷逼近目標值。如果找到兩個數的和等于目標值，則記錄它們的索引并返回結果。
```java
public class Solution {
public int[] twoSum(int[] numbers, int target) {
int[] arr (numbers, numbers.length);
int[] result new int[2];
(numbers);
int i0;
int j numbers.length-1;
while(i < j){
if((numbers[i] numbers[j]) > target){
j--;
} else if((numbers[i] numbers[j]) < target){
i ;
} else {
int temp1 numbers[i];
int temp2 numbers[j];
int index1 0, index2 0;
boolean flag1 true;
boolean flag2 true;
for(int k0; k if(flag1){ if(arr[k] temp1){ index1 k; flag1 false; continue; } } if(flag2){ if(arr[k] temp2){ index2 k; flag2 false; continue; } } } if(index1 < index2){ result[0] index1; result[1] index2; } else { result[0] index2; result[1] index1; } break; } } return result; } } ``` 解法2：利用HashMap映射表 另一種高效的解法是利用HashMap來建立數值與索引的映射關系。我們遍歷數組，在建立映射關系的同時，尋找當前數字對應的另一個數字是否已經存在于HashMap中。如果找到匹配的數字，即可得到結果。 ```java public class Solution { public int[] twoSum(int[] numbers, int target) { HashMap for(int i0; i map.put(numbers[i], i); } int[] result new int[2]; for(int i0; i int waitCal target - numbers[i]; if((waitCal) ! null (waitCal) > i){ result[0] i; result[1] (waitCal); break; } } return result; } } ``` 通過以上兩種解法，我們可以在不同場景下選擇合適的方法來解決問題，提高LeetCode刷題的效率，同時增強對各種算法思想的理解。持續刷題，保持學習，才能在面試中游刃有余地解決各類算法問題。