力扣题一
两数之和:给定一个整数数组 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方法;
}
}
作者是个菜鸡,有问题可以在评论区提出,感谢。