逻辑运算符‘&&’和‘||’优先级 ——找出数组里3个相加和最大的数

群野

已于 2022-07-01 18:47:59 修改

阅读量220

点赞数

分类专栏：基础面试算法（c/c++）文章标签： leetcode 算法排序算法

于 2022-06-13 16:57:00 首次发布

本文链接：https://blog.csdn.net/zhuxincheng_1218/article/details/125263393

版权

这篇博客探讨了如何在给定数组中找到三个数，使得它们的和等于特定目标值或最接近目标值。通过3Sum问题的解法，举例说明了如何在LeetCode上的相关题目中应用这些思路。例如，输入数组[-1,0,1,2,-1,-4]，输出符合条件的不重复三元组如[-1,-1,2]和[-1,0,1]。" 77101919,6075205,使用OpenCV的addWeighted()函数融合两幅图像,"['OpenCV', '图像处理', 'VS开发']

摘要由CSDN通过智能技术生成

这类题的思路：可以3Sum=0，3Sum=target，3Sum≈target展开，Leecode上的两题由此解。

Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.

Notice that the solution set must not contain duplicate triplets.

Example 1:
Input: nums = [-1,0,1,2,-1,-4]
Output: [[-1,-1,2],[-1,0,1]]

Example 2:
Input: nums = []
Output: []

Example 3:
Input: nums = [0]
Output: []

Constraints:
0 <= nums.length <= 3000
-105 <= nums[i] <= 105


    vector<vector<int>> threeSum(vector<int>& nums) {
   
        vector<vector<int>> ans;
        int i, j, lo, hi, n=nums.size(), sum;
        sort(nums.begin(), nums.end());
        for(i=0; i<n-1; i++) {
   
            //此处切忌不能写成 i >= 0 && nums[i] != nums[i-1]
            //运算符‘&&’优先级高于‘||’优先级 
            if(i == 0 || i > 0 && nums[i] !=