安恒信息笔试算法题

最新推荐文章于 2024-05-11 06:12:43 发布

柯南是死神

最新推荐文章于 2024-05-11 06:12:43 发布

阅读量704

点赞数

分类专栏：算法文章标签：面试

本文链接：https://blog.csdn.net/qq_45655489/article/details/118053927

版权

1、输入一个数组[1, 0, -1, 2, -1];输出其中和为0的三元组，输出格式为[[1, 0, -1],[-1, 2, -1]]
这个题本身是不难的，但是笔试的平台什么也没给，和平时刷LeetCode不一样，需要自己写方法，自己写返回值，甚至main函数都要自己写，我在写的时候返回值设置成了List<int[]> 类型的，返回后无法输出为需要的格式。

package 面试;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

/**
 * @author : Lxd
 * @date : 14:30 2021/6/19
 */
public class Main {
   
    public static List<List<Integer>> add(int[] nums) {
   
        Arrays.sort(nums);
        int sum = 0;
        List<List<Integer>> res = new ArrayList<>();
        for (int i = 0; i < nums.length - 2; i++) {
   
            int start = i + 1;
            int end = nums.length - 1;
            while (start < end) {
   
                sum = nums[i] + nums[start] + nums[end];
                if