周六算法加练

题目描述：

给一个正整数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引为0的位置开始向后跳，中间跳过 J 个数字，命中索引为J+1的数字，该数被敲出，并从该点起跳，以此类推，直到幸存left个数为止。然后返回幸存数之和。

约束：

1）0是第一个起跳点。

2）起跳点和命中点之间间隔 jump 个数字，已被敲出的数字不计入在内。

3）跳到末尾时无缝从头开始（循环查找），并可以多次循环。

4）若起始时 left>len(nums) 则无需跳数处理过程。

/**

* nums: 正整数数列，长度范围 [1,10000]

* jump: 跳数，范围 [1,10000]

* left: 幸存数量，范围 [0,10000]

* return: 幸存数之和

*/

int sumOfLeft(int[] nums,int jump,int left)

示例1

输入：[1,2,3,4,5,6,7,8,9],4,3

输出：13

说明：从1（索引为0）开始起跳,中间跳过 4 个数字,因此依次删除 6,2,8,5,4,7 。 剩余 1,3,9,返回和为13

    public static void main(String[] args) {

        String s = "[1,2,3,4,5,6,7,8,9],2,1";
        String substring = s.substring(0, s.indexOf("]")+1);

        String[] sArr = substring.replace("[", "").replace("]", "").split(",");
        LinkedNode linkedNode = new LinkedNode();
        linkedNode.size = 1;
        linkedNode.head.value = Integer.parseInt(sArr[0]);
        LinkedNode.Node head = linkedNode.head;
        LinkedNode.Node tmp = head;
        for(int i = 1; i < sArr.length; i++){
            linkedNode.size++;
            LinkedNode.Node next = new LinkedNode.Node();
            next.value = Integer.parseInt(sArr[i]);
            next.next = head;
            tmp.next = next;
            tmp = tmp.next;
        }

        System.out.println();

        String replace = s.replace(substring, "");
        String[] split = replace.split(",");
        int jump = Integer.parseInt(split[1]);
        int left = Integer.parseInt(split[2]);


        tmp = head;
        LinkedNode.Node pre = head;
        while (linkedNode.size > left){
            for(int i = 0; i <= jump; i++){
                tmp = tmp.next;
                if(i != 0){
                    pre = pre.next;
                }
            }
            //移除tmp
            pre.next = tmp.next;

            if (tmp == head){
                //tou
                linkedNode.head = pre;
                head = pre;
            }

            tmp = pre;
            linkedNode.size--;
        }
        int sum = 0;
        for(int i = 0; i < left; i++){
            sum += head.value;
            head = head.next;
        }
        System.out.println(sum);

    }

    static class LinkedNode{

        int size;

        Node head = new Node();

        static class Node{
            int value;
            Node next;
        }
    }