码迷,mamicode.com
首页 > 其他好文 > 详细

6-29刷题

时间:2015-06-29 13:19:23      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:

Remove Element

技术分享
    int removeElement(vector<int> &A, int elem) {
        int i = 0;
        int pointer = A.size() - 1;
        while (i <= pointer) {
            if (A[i] == elem) {
                A[i] = A[pointer];
                --pointer;
            } else {
                ++i;
            }
        }
        return pointer + 1;
    }
View Code

 

Subarray Sum

技术分享
    public ArrayList<Integer> subarraySum(int[] nums) {
        ArrayList<Integer> ret = new ArrayList<Integer>();
        for (int i = 0; i < nums.length; ++i) {
            int sum = 0;
            for (int j = i; j < nums.length; ++j) {
                sum += nums[j];
                if (sum == 0) {
                    ret.add(i);
                    ret.add(j);
                    return ret;
                }
            }
        }
        return ret;
    }
View Code

 

6-29刷题

标签:

原文地址:http://www.cnblogs.com/fripside/p/4607245.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!