Java——阶段练习（5）

学习内容；第九，十，十二章基本完成
算法题1;给定一个矩阵 A， 返回 A 的转置矩阵。
矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。
示例 1：
输入：[[1,2,3],[4,5,6],[7,8,9]]
输出：[[1,4,7],[2,5,8],[3,6,9]]
示例 2：
输入：[[1,2,3],[4,5,6]]
输出：[[1,4],[2,5],[3,6]]

class Solution {
    
    
    public int[][] transpose(int[][] A) {
    
    
        int [][]B=new int [A[0].length][A.length];
        for(int a=0;a<A[0].length;a++){
    
    
            for(int b=0;b<A.length;b++){
    
    
             B[a][b]=A[b][a];
            }
        }
       return B;
       }
    }

算法题2;数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。
示例 1：
输入：[1,2,5,9,5,9,5,5,5]
输出：5
示例 2：
输入：[3,2]
输出：-1
示例 3：
输入：[2,2,1,1,1,2,2]
输出：2

class Solution {
    
    
    public int majorityElement(int[] nums) {
    
    
        for(int a=0;a<nums.length;a++){
    
    
            int b=0;
            for(int c=0;c<nums.length;c++){
    
    
                if(nums[a]==nums[c]){
    
    
                    b++;
                }
            }
           if(b>nums.length/2){
    
    
                return nums[a];
            }
        }
        return -1;
    }
}

泛型容器题

public static void main(String[] args) {
    
    
        stack ss=new stack();
        Scanner r=new Scanner(System.in);
        System.out.println("请输入汉字以quit结尾");
        while(true){
    
    
            String bb=r.next();
            if(bb.equals("quit")){
    
    
                break;
            }
            ss.push(bb);
        }
        System.out.println(ss.lll);
        while(!ss.isEmpty()){
    
    
            System.out.print(ss.pop()+" ");
        }
    }
}

求一组数交集并集差集

import java.util.ArrayList;
import java.util.Arrays;
public class Seve {
    
    
    public static void main(String[] args){
    
    
        ArrayList<Integer>A=new ArrayList<Integer>();
        ArrayList<Integer>B=new ArrayList<Integer>();
        ArrayList<Integer>C=new ArrayList<Integer>();

        for(int a=1;a<=4;a++){
    
    
            A.add(a);
        }
        for (int b=1;b<=11;b+=2)
            B.add(b);
        for (int c=0;c<A.size();c++){
    
    
            for(int d=0;d<B.size();d++){
    
    
                if(A.get(c)==B.get(d)){
    
    
                    C.add(A.get(c));
                }
            }
        }
       ArrayList<Integer>D=new ArrayList<Integer>(B);
        D.add(2);
        D.add(4);
        ArrayList<Integer>E=new ArrayList<Integer>(B);
        E.removeAll(A);
        ArrayList<Integer>F=new ArrayList<Integer>(E);
        System.out.println("交集为"+C);
        System.out.println("并集为"+D);
        System.out.println("差集为"+F);
    }
}