Java实现两数之和(暴力解法)的实现

最新推荐文章于 2024-05-05 10:44:32 发布

原创最新推荐文章于 2024-05-05 10:44:32 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

本文介绍如何使用Python解决经典编程问题——在整数数组中找到和为目标值的两个数的下标。通过双重循环实现并探讨了代码优化的可能性。

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

public	class Solution {
	    public int[] twoSum(int[] nums, int target) {
	        int[] result=new int[2];
	        for(int i=0;i<=nums.length-1;i++){
	        	int sum=0;
	            for(int j=0;j<=nums.length-1;j++){
	            	if(j>i) {
	            		  sum=nums[i]+nums[j];
	                      if(target==sum){
	                      result[0]=i;
	                      result[1]=j;
	                      }
	            	}
	                  
	            } 
	        }
	        return result;
	    }
	public static void main(String[] args) {
				  Solution index=new Solution();
	        int[] num={5,2,4,10};
	        int target=6;
	        System.out.println(Arrays.toString(index.twoSum(num,target)));

	}

}