猫眼笔试题

最新推荐文章于 2021-11-25 01:43:00 发布

goforitaaa

最新推荐文章于 2021-11-25 01:43:00 发布

阅读量452

点赞数

分类专栏：面试复习

本文链接：https://blog.youkuaiyun.com/goforitaaa/article/details/100630012

版权

该博客探讨了一道编程笔试题，题目要求在给定的整数数组中找出所有不重复的三元组，它们的和等于零。这是一个关于数组处理和条件搜索的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组

import jdk.nashorn.internal.runtime.arrays.ArrayIndex;

import java.util.*;

/**
 *  3sum之和，给定一个包含 n 个整数的数组 nums，
 *  判断 nums 中是否存在三个元素 a，b，c ，
 *  使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组
 */
public class Demo50 {

    /**
     *   排序 去重
     * @param nums
     * @return
     */
    /**
     * 解题思路：先对数组进行排序，之后数组是有序的。3指针遍历，
     * k来表示第一个数字，其他两个数字和为target=0-arr[k];
     * 然后在[k..leng-2]区间，在k后面寻找两个数字之和为为target，如果为target在去重，如果不为target
     * 如果比target小，则需要i往右移动，因为数组是排好序的。
     * 如果比target大，则需要j往左移动，
     * @param nums
     * @return
     */
      public static  ArrayList<List<Integer>> threeSum(int  nums[]) {
                   ArrayList<List<Integ