zoukankan      html  css  js  c++  java
  • 数组中重复的数字 java

    今天开始用java写算法题目。

    题目大意,一个长度为 n 的数组,里面存放的数组是 0 到 n-1,数组中有重复数字的话就输出这个数字。

    思路:将每个 nums[i] 的值 移动到他原来应该属于的地方,如果那个地方的值和现在的值相等,就重复了。

    因为 java 不会使用,有下列语法错误。

    1.给数组赋值的时候,直接写在后面。同时 int [ ] 里面不要放数组的长度。

    2.swap 函数,交换的数组的两个值。不需要什么指针之类的, 直接写就好。

    public class test {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		int a[] = new int[] {2,3,1,0,2,5};
    		test T = new test();
    		System.out.println(T.solution(a,6));
    	}
    	
    	public int solution(int nums[],int length) {
    		if(length <= 0 )
    			return 0;
    		for(int i = 0; i < length;i++)
    		{
    			while(nums[i] != i) {
    				if(nums[i] == nums[nums[i]])
    					return nums[i];
    				swap(nums,i,nums[i]);
    			}
    		}
    		return 0;
    	}
    	
    	public void swap(int nums[],int a, int b) {
    		int t = nums[a];
    		nums[a] = nums[b];
    		nums[b] = t;
    	}
    }
    
  • 相关阅读:
    Centos7.3安装jdk和maven
    Centos7.3安装sftp服务和ssh
    Centos7.3安装,并设置网络和防火墙
    Docker 常用命令
    Tomcat配置
    MySQL配置
    配置JDK
    JTable的模型
    JavaBean和List<JavaBean>
    JavaBean
  • 原文地址:https://www.cnblogs.com/stul/p/11479188.html
Copyright © 2011-2022 走看看