初级算法题

删除排序数组中的重复项

 int intArray[] = {1,2,3,4,5,6,7,8,9,0,0,1,2,3,4,5,6,7,8};
       int num = 0;
       int j = 1;
       for (int i : intArray){//用foreach的话因为要从第二个数开始计算，所以需要给加个判断
           if(num!=0){
               j^=i;
           }
          num++;
       }
        System.out.println(j);
        for (int i = 1; i < intArray.length ; i++){//给定一个只有一个单独的数的数组,计算出单独的那个数，（使用异或运算操作数的位中，相同则结果为0，不同则结果为1。）
            j ^= intArray[i];

        }
        System.out.println(j);

计算买股票的最佳时机

    int prices[] = {1,2,3,4,5,6,7,8,9};//给定一个数组里面的每个数字表示一只股票每天的价格，计算能获取的最大利润
        int money = 0;//总共能赚取的钱
        for(int i = 1 ; i < prices.length;i++){//下标直接从1开始，因为第一天不需要计算利润
            if(prices[i -1] < prices[i]){//如果今天的价格比昨天的价格高的话就把股票卖出
                money += (prices[i] - prices[i-1]);//
            }
        }
        System.out.println(money);

旋转数组

 //给定一个数组,将数组中的元素向右移动k个位置,k为正整数
        int nums[] = {1,2,3,4,5,6,7,8,9,0};
        int k = 3;

        //方法1：使用额外的数组
        int array[] = new int[nums.length];//给定一个跟原数组长度一样的空数组用来装改变位置后的数组

        for (int i = 0 ; i < nums.length ; i++){
            array[(i+k)%nums.length] = nums[i];//(i+k)%nums.length的计算出来的数值位置就是新数组里面当前i对应应该移动的位置，通过(i+k)%nums.length跳过要移动的k个元素，从k+1个元素开始，将原数组的该位置赋给新数组
        }
        System.out.println(Arrays.toString(array));

        //方法2：数组翻转
        int start = 0;//开始翻转的位置
        int end = nums.length-1;//翻转结束的位置
        for (int i = 0 ; i < 3 ; i++){//翻转三次，第一次翻转全部，第二次翻转k前面的数，第三次翻转k后面的数
            if(i == 1){
                start = 0;
                end = k-1;
            }
            if(i == 2){
                start = k;
                end = nums.length-1;
            }
            for (int j = start ; j < end; start++){
                if(start <= end){
                    int temp = nums[start];
                    nums[start] = nums[end];//把翻转区间的第一个跟最后一个数交换
                    nums[end] = temp;
                }
                end--;
            }
            System.out.println(Arrays.toString(nums));