TwoSum

最新推荐文章于 2025-09-11 19:19:55 发布

PUSH_Study

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41818008/article/details/97271832

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文提供了一个解决LeetCode经典题目“两数之和”的算法实现，通过双层循环遍历整数数组，寻找两个数的和等于目标值的解决方案。详细介绍了算法思路与代码实现，欢迎读者提出宝贵意见。

题目：

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

案例：

给定 nums = [2, 7, 11, 15], target = 26

因为 nums[2] + nums[3] = 11+ 15 = 26
所以返回 [2, 3]

时间复杂度：O(n²)

 public static int[] twoSum(int[] nums, int target) {
		 int[] res=new int[2];
	     for(int i=0;i<nums.length-1;i++){
	    	 for(int j=0;j<nums.length;j++) {
	    		 if(i!=j&&(nums[i]+nums[j])==target&&i<j) {
	    			 res[0]=i;
	    			 res[1]=j;
	    			// System.out.println(res[0]+"  "+res[1]);
	    		 }
	    	 }
	     
	     
	     }
          return res;		   
	    }

留言：欢迎大家给我提提意见，刚开始刷LC，如果有更好的算法请评论，谢谢这个系列会持续更新。