枚举法例题及解题思路

本文将从例题和解题思路两个方面阐述枚举法，帮助读者更好地理解和掌握该算法。

一、基本概念

枚举法，英文名为Brute Force，也叫暴力枚举法，是一种计算机算法，它通过穷举所有可能性来解决问题。其思想就是将问题的所有可能情况都做一遍，然后再从中选出最优解，也就是暴力枚举。由于枚举所有可能性，计算量通常较大，因此使用时需要对算法进行优化。

二、例题演示：两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 two 个整数，并返回它们的数组下标。

解题思路：

通过枚举法去解决问题。对于每一个数，考虑它和数组中其它元素相加是否为目标值，若是则返回这两个数的下标。

完整代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len=nums.length;
        for(int i=0;i

三、例题演示：三数之和
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在一个三元组 (a,b,c)，使得 a+b+c=0？请找出所有满足条件且不重复的三元组。

解题思路：
同样使用枚举法，不过需要注意去重操作。首先要对数组进行排序，以便后面判断重复元素。然后从头开始枚举数组中每个元素，对以该元素为第一个元素的三元组进行判断。如果和等于0，则记录这个三元组，否则分别移动指针索引。

完整代码：
class Solution {
    public List> threeSum(int[] nums) {
        Arrays.sort(nums);
        List> res=new ArrayList<>();
        int len=nums.length;
        for(int i=0;i0 && nums[i-1]==nums[i])
                continue;
            int l=i+1,r=len-1;
            while(l

四、总结
枚举法虽然计算量大，但思路简单，能够解决大多数问题。在使用时要注意优化算法、去重操作、处理特殊情况等问题。通过例题的练习与总结，相信大家都可以掌握这一算法。