欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

c语言和Java语言实现,两数之和:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

程序员文章站 2022-07-14 14:35:04
...

力扣题一
两数之和:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

C语言实现和java实现

C语言实现如下

#include<bits/stdc++.h>

int solution(int a[], int sum,int l){ 
	int i;//外层循环的计数器
	int j;//内层循环的计数器
	for(i=0; i<=l-1; i++){//循环从a[i]开始
		for(j=i+1; j<=l-1; j++){//直接与a[i]后面的数值比较,因为数组元素不能使用第二次*//*l-1是指数组的长度从0到5*/
			if(sum - a[i] == a[j]) printf("%d\t%d\n",i,j);
		}
	}
}

int main()
{
	int nums[] = {1, 5, 6, 0, 10, 15};
	int target = 6;
	int solution(int a[],int sum,int l);
	solution(nums, target, 6);
	return 0;
 } 

Java实现如下

package com.demo;

class Solution {
    int target;
    public void twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[j] == target - nums[i]) {//若满足条件则输出对应的位置
                    System.out.print(i+1 + "号" + "和");
                    System.out.print(j+1 + "号");
                    System.out.println();
                }
            }
        }
    }
    public void setTarget(int target){//设置target的值
        this.target = target;//this代表对象s_1
    }
}

public class twoSum {
    public static void main(String[] args) {
        int[] nums = new int[]{1, 5, 6, 0, 10};
        Solution s_1 = new Solution();
        s_1.setTarget(6);//设置target的值
        s_1.twoSum(nums, s_1.target);//将数组和target的值传给对象s_1的twoSum方法;
    }

}


作者是个菜鸡,有问题可以在评论区提出,感谢。

推荐阅读