LeetCode刷题之旅（简单-1）：两数之和

LeetCode刷题之旅（简单-1）：两数之和

2019年4月28日

目录

​​题目​​​​两数之和​​

​​解决​​

​​1）第一种方法：循环嵌套​​

​​2）第二种方法：（性能完善）​​

​​3）其他高级优化：（算法优化）​​

题目:两数之和

class Solution { public int[] twoSum(int[] nums, int target) { }}

解决

1）第一种方法：循环嵌套

package leetCode;import com.alibaba.fastjson.JSONObject;import java.util.ArrayList;public class twoSum { public static int[] twoSum(int[] nums, int target){ for (int index = 0; index <= (nums.length -2) ; index++){ int firstNum = nums[index]; for (int index2 = index + 1;index2 <= nums.length -1; index2++){ int secondNum = nums[index2]; if (firstNum + secondNum == target){ ArrayList result = new ArrayList<>(); result.add(index); result.add(index2); int[] d = new int[result.size()]; for(int i = 0;i

性能消耗：

分析：

1.局部变量使用：firstNum、secondNum、result、d；无疑使用太多了；

2）第二种方法：（性能完善）

class Solution { public int[] twoSum(int[] nums, int target) { for (int index = 0; index <= (nums.length -2) ; index++){ for (int index2 = index + 1;index2 <= nums.length -1; index2++){ if (nums[index] + nums[index2] == target){ int d[] = new int[2]; d[0]=index; d[1]=index2; return d; } } } return null; }}

性能消耗：

3）其他高级优化：（算法优化）

待补充。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。