signal num一个int数组,里面数值都是成对出现,只有一个是单独的,找出单独者。360ms

public class Solution {
    public int singleNumber(int[] nums) {
        int ret = nums[0];
	for (int i = 1; i < nums.length; i++) {
		ret ^= nums[i];
	}
		return ret; 

    }
}

  

时间: 2024-10-12 13:29:20

signal num一个int数组,里面数值都是成对出现,只有一个是单独的,找出单独者。360ms的相关文章

产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复

写在前面 前天去面试了,给出的笔试中有这样的一道算法题,产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复 当时,脑子一热,也没想那么多,就用集合实现了一下,经面试官提醒,发现还有更好的方式来实现. 代码 首先看一下这样一段代码 1 namespace Wolfy.RandomDemo 2 { 3 class Program 4 { 5 static void Main(string[] args) 6 { 7 List<int> lst = new List<i

黑马程序员——java--将一个int数组转换成一个字符串

将一个int 数组转换成字符串 并输出在控制台上 //将一个int 数组转换成一个字符串 public class IntToStringDemo { public static void main(String[] args) { // TODO Auto-generated method stub //定义一个int类型的数组 int[] i ={4,5,8,6,5,8,7,4,5}; //调用自定义方法将int数组的方法转换成字符串 toStringMethod(i); } private

长度为n的数组,有一个数重复出现了n/2+1次,找出

问题: 长度为n的数组,有一个数重复出现了n/2+1次,找出这个数: 解决: 比较直接的思路是遍历每个元素,让其与剩下其他元素比较,相等一次计数器sum++,直到sum=n/2+1为止: #include <stdio.h> #include <stdlib.h> #include <assert.h> int fun(int inp[],int size) { assert(inp!=NULL && size>1); int i=0,j=0; f

给你n个数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。

//有101个数,其中有50个数出现了两次,有一个数只出现了一次,找出出现一次的数 #include <stdio.h> #include <stdlib.h> int main() { int a[11] = {0}; int i; int n = 0; printf("please input the arr :"); for(i = 0;i < 11;i++) { scanf("%d",&a[i]); } for(i =

Java -- 给定一个int数组,拼接出最大数值

public class ZhiJieTiaoDong { /* 给定一个数组:组合成最大数值 */ public String szpj(int[] args){ if(null == args || args.length == 0){ return ""; } StringBuilder stringBuilder = new StringBuilder(); int[] yxsz = compareSZ(args); for (int i = args.length - 1;

怎么把一个int数组转化为char型数组??

/* 234 Press any key to continue */ #include <stdio.h> int main() { int i,num = 234,n; char ch,s[10]; for(n = 0; num; ++n) { s[n] = num % 10 + '0'; num /= 10; } s[n] = '\0'; for(i = 0; i < n / 2; ++i) { ch = s[i]; s[i] = s[n - 1 - i]; s[n - 1 - i

Random 产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。

做法1: List<int> list = new List<int>(); Random rand = new Random();  while (list.Count < 100)             {                 int number = rand.Next(1, 101);//>=1,<101 if (!list.Contains(number))//如果list中已经含有这个数,则不插入 { list.Add(number);

查看一个int数组里边的每个数字出现过几次

public void aa() { int[] a = { 1, 2, 3, 4, 5, 4, 3, 2, 1 }; Hashtable ht = new Hashtable(); for (int i = 0; i < a.Length; i++) { if (ht.ContainsKey(a[i])) { ht.Add(a[i], (int)ht[i] + 1); } else { ht.Add(a[i], 1); } } string str = ""; foreach

在聚会中常玩数七的游戏,七的倍数和带有七的数字都不能说,比如14,27,28。请找出1~100的不能说的数字。

利用ES5的filter高阶函数来实现 var arr =[1,2,3,4,5,6,7,17,27,21,22,28......100], r = arr.filter(function(x){ return (x % 10 == 7|| x % 7 == 0); }); alert(r);//[7,14,17,21,27,28..........97]