和为S的两个数字与退出双层循环

最新推荐文章于 2025-03-02 19:09:58 发布

原创最新推荐文章于 2025-03-02 19:09:58 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

编程语言同时被 2 个专栏收录

179 篇文章

订阅专栏

数据结构算法

57 篇文章

订阅专栏

本文探讨了在处理双层循环时如何有效利用break关键字和设置标志位进行跳出操作，旨在提高算法效率并减少不必要的循环。通过实例分析，展示了两种方法的应用场景及优劣对比，同时提出了一种更推荐的实现方式，即使用布尔变量来控制循环的终止条件，以避免直接使用break带来的潜在问题。

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

这里写图片描述
这里主要涉及一个双层循环跳出问题，可以采取两种方法，一种是使用关键字实现break 后的跳转。

//定义num1和num2
        int num1 = 0,num2 = 0;
        //定义一个集合列表
        ArrayList<Integer> list = new ArrayList<Integer>();
        //定义两个数字的乘积
        int  product = 0;
        //设置一个标签,名字为l
        l:
        for(int i = 0;i < array.length;i ++)
        {
            for(int j = 0;j < array.length;j ++)
            {
                if(array[i] + array[j] == sum)
                {
                    num1 = array[i] < array[j] ? array[i] : array[j];
                    num2 = array[j] > array[i] ? array[j] : array[i];
                    product = array[i] * array[j];
                    break l;
                }
            }
        }
        //遍历所有可能
        for(int i = 0;i < array.length;i ++)
        {
            for(int j = 0;j < array.length;j ++)
            {
                if(array[i] + array[j] == sum && i != j)
                {
                    if(array[i] * array[j] < product)
                    {
                        num1 = array[i] < array[j] ? array[i] : array[j];
                        num2 = array[j] > array[i] ? array[j] : array[i];
                    }
                }
            }
        }
        if(num1 == 0 && num2 == 0);
        else
        {
            list.add(num1);
            list.add(num2);
        }
        return list;

但是不建议这样使用，所以我们一般采用设置一个布尔变量来实现跳转。

//定义num1和num2
        int num1 = 0,num2 = 0;
        //定义一个集合列表
        ArrayList<Integer> list = new ArrayList<Integer>();
        //定义两个数字的乘积
        int  product = 0;
        //设置一个标志，用于跳出双层循环
        boolean flag = false;
        //双层循环来获得一个初始值
        for(int i = 0;i < array.length;i ++)
        {
            for(int j = 0;j < array.length;j ++)
            {
                if(array[i] + array[j] == sum)
                {
                    num1 = array[i] < array[j] ? array[i] : array[j];
                    num2 = array[j] > array[i] ? array[j] : array[i];
                    product = array[i] * array[j];
                    //修改布尔值来实现外层循环跳出
                    flag = true;
                    break;
                }
            }
            if(flag) break;
        }
        //遍历所有可能
        for(int i = 0;i < array.length;i ++)
        {
            for(int j = 0;j < array.length;j ++)
            {
                if(array[i] + array[j] == sum && i != j)
                {
                    if(array[i] * array[j] < product)
                    {
                        num1 = array[i] < array[j] ? array[i] : array[j];
                        num2 = array[j] > array[i] ? array[j] : array[i];
                    }
                }
            }
        }
        if(num1 == 0 && num2 == 0);
        else
        {
            list.add(num1);
            list.add(num2);
        }
        return list;