首页 > 其他 > 详细

6-29刷题

时间:2015-06-29 13:18:08      阅读:197      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!