码迷,mamicode.com
首页 > 其他好文 > 详细

一组数中寻找不重复的三元组

时间:2019-11-27 20:46:49      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:注意   flag   条件   需要   php   ++   判断   一个   使用   

给定一个包含n个整数的数组nums 判断nums中是否存在三个元素a,b,c,使得
a+b+c=0?找出所有满足条件且不重复的三元组
注意:答案中不可以包含重复的三元组。

使用PHP实现。
php 5.2.9 版本增加了array_unique对多维数组的支持,在处理多维数组是需要设置sort_flags参数
一维数组的重复项:
使用array_unique函数即可,使用实例如下:
使用方法:array_unique($result, SORT_REGULAR);

$list = [-1, 0, 1, 2, -1, 4];
$len = count($list);
if ($len < 3) {
    return;
}
$result = [];
for ($i = 0; $i < $len - 2; $i++) {
    for ($j = 1; $j < $len - 1; $j++) {
        for ($k = 2; $k < $len; $k++) {
            if ($list[$i] + $list[$j] + $list[$k] == 0) {
                $item = [];
                $item[] = $list[$i];
                $item[] = $list[$j];
                $item[] = $list[$k];
                $result[] = $item;
            }
        }

    }
}
$result = array_unique($result, SORT_REGULAR);

一组数中寻找不重复的三元组

标签:注意   flag   条件   需要   php   ++   判断   一个   使用   

原文地址:https://blog.51cto.com/11315052/2453968

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!