问题（二）--算法相关

JQ实验室

发布于 2022-02-09 17:08:33

2470

一、java实现输出从1到n的所有质数

1、质数的特点就是只能被1和其本身整除。

public static int[] getAllPrimeNumber(int n){  
        int[] retArr=new int[n];  
        boolean isPrime;  
        for(int i=1;i<n;i++){  
            isPrime=true;  
            for(int j=2;j<i;j++){  
                if(i%j==0){  
                    isPrime=false;  
                    break;  
                }  
            }  
            if(isPrime){
                retArr[i]=i;  
            }  
        }  
        return retArr;  
    }

2、平方根或1/2：

public class Prime { 
     
    public static void main(String[] args) {
         
        for(int j = 2; j<n; j++){
            if(m(j)){
                System.out.print(j+" ");
            }
        }
    }
     
    public static boolean  m(int num){
     
      for(int j = 2; j<=Math.sqrt(num);j++){

二、链表中。两个Node相加，实现：Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8：


public class Solution {

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
      
      ListNode sum = new ListNode(0);
      ListNode temp = sum;
      
      
      int i=0;
      while(l1!=null ||l2!=null||i!=0){
            if(l1==null){
                  l1 = new ListNode(0);
            }
            if(l2 == null){
                  l2 = new ListNode(0);
            }           
            if(sum==null){
                  sum = new ListNode(0);
            }
            if(l1.val+l2.val+i<10){
                  sum.next = new ListNode(l1.val+l2.val+i);
                  sum = sum.next;
                  i=0;
            }else{
                  sum.next = new ListNode(l1.val+l2.val+i-10);
                  sum = sum.next;
                  i=1;
            }
            l1 = l1.next;
            l2 = l2.next;
      }      
        return temp.next;
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2017-12-04 ，如有侵权请联系 cloudcommunity@tencent.com 删除

java