LIntcode 子数组之和

最新推荐文章于 2019-06-19 20:38:47 发布

年轻的老干爹

最新推荐文章于 2019-06-19 20:38:47 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u013174482/article/details/76547889

本文介绍了一种寻找数组中和为0的连续子数组的方法。通过双重循环遍历数组，不断累加元素值来判断是否存在这样的子数组。一旦找到符合条件的子数组，即返回其起始和结束位置。

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

子数组之和

class Solution {
public:
    /**
     * @param nums: A list of integers
     * @return: A list of integers includes the index of the first number 
     *          and the index of the last number
     */
    vector<int> subarraySum(vector<int> nums){
        // write your code here
        int len=nums.size();
        vector<int> vec;
        for(int i= 0; i<len;i++){
            int subsum=nums[i];
            if(nums[i]==0){
                vec.push_back(i);
                vec.push_back(i);
                return vec;
            }
            for(int j=i+1;j<len;j++){
                subsum+=nums[j];
                if(subsum==0){
                    vec.push_back(i);
                    vec.push_back(j);
                    return vec;
                }
            }
        }
    }
};