2021-06-04

最新推荐文章于 2024-10-18 13:57:49 发布

囧囧兔_

最新推荐文章于 2024-10-18 13:57:49 发布

阅读量61

点赞数

分类专栏：算法文章标签： c# leetcode 数据结构算法

本文链接：https://blog.csdn.net/weixin_45428967/article/details/117569645

版权

算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用C#语言解决力扣（LeetCode）上的经典问题——两数之和。通过双指针法避免了重复组合，提高了算法效率。在循环中，通过判断当前元素与目标值的差值是否为数组中的另一个元素来找到答案，当找到符合条件的下标时直接返回，避免了不必要的计算。

摘要由CSDN通过智能技术生成

力扣-两数之和-C#

leetcode题目-两数之和

解题思路

循环遍历，两两组合，下标相同除外。
判断相加是否等于target
并将下标储存在数组中，然后返回结果

标题相关代码

public class Solution {
    public int[] TwoSum(int[] nums, int target) {
    //定义结果返回数组
        int[] res=new int[2];
        //循环遍历，两两组合，下标相同除外
        for(int i=0;i<nums.Length;i++){
            for(int j=0;j<nums.Length;j++){
                if(i==j) continue;
                if(nums[i]+nums[j]==target){
                    res[0]=i;
                    res[1]=j;
                    return res;
                }
            }
        }
        return null;
    }
}