之前做的一个leetcode的题目记录下(留个纪念)

淩亂°似流年 2023-06-04 12:53 24阅读 0赞

<?php
    
    //一个leetcode的题目,提供一个数组与和 筛选出数组中加起来等于这个和的元素
    /**
    *
    *两层循环解法
    */
    
    function test($arr,$target) {
    
        $count = count($arr);
        $used = [];
        $result = [];
    
        for($i=0;$i<$count;$i++) {
            $num1 = $arr[$i];
            if(in_array($num1,$used)) {
                continue;
            }
            
            for($j=$i+1;$j<$count;$j++) {
                $num2 = $arr[$j];
                if(in_array($num2,$used)) {
                    continue;
                }
                if($num1+$num2 == $target) {
                    $tmp = [$num1,$num2];
                    array_push($used,$num1,$num2);
                    $result[] = [$i,$j];
                }
            }
        }
    
        return $result;
    }
    
    /**
    *
    * 一层循环解法
    *
    */
    function test1($arr,$target) {
        $used = [];
        $result = [];
        for($i=0;$i<count($arr);$i++) {
            $num = $arr[$i];
    
            if(in_array($num,$used)) {
                continue;
            }
        
            $sub = $target - $num;
            // 如果差在数组当中
            if(in_array($sub,$arr)) {
                array_push($used,$num,$sub);
                $result[] = [$i,array_search($sub,$arr)];  
            }
        }
        
        return $result;
    }
    
    $nums = [2, 7, 3, 6,1,8];
    $target  = 9;
    
    
    
    var_dump(test1($nums,$target));

转载于:https://www.cnblogs.com/tudou1223/p/11577947.html

发表评论取消回复

表情：

评论列表（有 0 条评论，24人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 学生管理系统代码（留作纪念）

//main方法入口 package com.itheima.test; import java.util.ArrayList; impor

迷南。/ 2024年03月22日 17:23/ 0 赞/ 59 阅读

相关 leetcode 做过的题目总结

双指针： [leetcode167. 两数之和 II - 输入有序数组（双指针）][leetcode167. _ II -] [leetcode 633.平方数之和（双

雨点打透心脏的1/2处/ 2023年08月17日 17:01/ 0 赞/ 128 阅读

相关之前做的一个leetcode的题目记录下(留个纪念)

<?php //一个leetcode的题目,提供一个数组与和筛选出数组中加起来等于这个和的元素 / 两层循环解法

淩亂°似流年/ 2023年06月04日 12:53/ 0 赞/ 25 阅读

相关记录一下之前做项目的经历

项目描述：项目中使用到的开发工具位idea、JDK为1.8版本的、Maven、navcat、Tomcat8.5 后端技术为spring、springmvc、mybat

- 日理万妓/ 2023年01月23日 05:50/ 0 赞/ 21 阅读

相关 linux服务器留后门,Linux下留本地后门的两个方法

Linux下留本地后门的两个方法方法一：setuid的方法，其实8是很隐蔽。看看过程: \[root@localdomain lib\]\ ls -l |grep ld-

小咪咪/ 2023年01月21日 08:22/ 0 赞/ 184 阅读

相关算法 - Leetcode - 练习题目 - 记录 - 20201012

1.应用场景 <table> <tbody> <tr> <td>主要用于记录个人leetcode解题过程。</td> </tr> </tbody>

待我称王封你为后i/ 2022年12月14日 03:41/ 0 赞/ 207 阅读

相关之前的一个想法记录

之前在想： > 如果只预训练源域，基本收敛的时候，损失已经非常小了，那么这样的两次迭代，对应的tSNE的图，是不是应该基本不变？师兄的回答是： > 不一定，

傷城~/ 2022年09月15日 05:50/ 0 赞/ 196 阅读

相关计算机科学经典著作(留作纪念)

以下著作均可在此地址下载： [http://www.verycd.com/topics/24717/][http_www.verycd.com_topics_24717] 中

一时失言乱红尘/ 2022年08月24日 00:49/ 0 赞/ 361 阅读

相关 mysql 附近推荐留个记录

ROUND(6378.138 \ 2 \ ASIN(SQRT(POW(SIN(($latitude\ PI() / 180 - latitude \ PI() / 180) /

爱被打了一巴掌/ 2021年12月17日 11:23/ 0 赞/ 189 阅读

相关纪念下这三个月不到的时光

仅仅是感慨一下短短的不够三个月，从18年1月份，元旦前后，比我早一天入职的iOS 开发工程师，琛，年前坐边上，年后座位调整，不坐一起了，但是琛还是教会了我许多吧年

阳光穿透心脏的1/2处/ 2021年06月24日 15:59/ 0 赞/ 381 阅读